Image processing apparatus, method of controlling image processing apparatus, and storage medium

ABSTRACT

Provided is a method of controlling an image processing apparatus capable of controlling album data for a first subject containing a common page and an individual page for the first subject, and album data for a second subject containing the common page and an individual page for the second subject. The method includes specifying a change target for a page contained in the album data for the first subject.

BACKGROUND OF THE INVENTION Field of the Invention

The present disclosure relates to a technique for editing an album.

Description of the Related Art

In addition to the spread of digital cameras, the spread of smart devices and the improvement in the camera performance of smart devices have rapidly increased the number of photos a user takes. Japanese Patent Laid-Open No. 2016-66328 (hereinafter referred to as Document 1) proposes a method for a plurality of users to create an album together.

SUMMARY OF THE INVENTION

As for album editing, however, editing with the contents of the other albums taken into account is not performed in Document 1. This leads to a problem of image duplication with the other albums.

A method of controlling an image processing apparatus according to one aspect of the present invention is a method of controlling an image processing apparatus capable of controlling album data for a first subject containing a common page and an individual page for the first subject, and album data for a second subject containing the common page and an individual page for the second subject, the method including: specifying a change target for a page contained in the album data for the first subject, wherein control is performed such that an image other than any of images already contained in the album data for the first subject and the album data for the second subject is specified as a change target for the common page contained in the album data for the first subject, and control is performed such that an image other than any of the images already contained in the album data for the first subject is identified as a change target for the individual page for the first subject contained in the album data for the first subject; displaying the change targets thus specified; and changing at least one page contained in the album data for the first subject based on the specified change target according to a change operation for changing the album data for the first subject.

Further features of the present invention will become apparent from the following description of exemplary embodiments with reference to the attached drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of hardware capable of executing applications according to the present invention.

FIGS. 2A and 2B are software block diagrams of an album creation application.

FIG. 3 is a diagram explaining image layouts.

FIG. 4 is a diagram illustrating a display screen displayed by the application.

FIGS. 5A to 5C are process flow diagrams of automatic layout.

FIG. 6 is a diagram explaining image group division.

FIG. 7 is a diagram explaining scene classification.

FIGS. 8A to 81 are diagrams explaining image selection.

FIG. 9 is a block diagram of template selection.

FIG. 10 is a process flow diagram of the template selection.

FIG. 11 is a diagram explaining image layouts.

FIG. 12 is a block diagram of double-page spread joining.

FIG. 13 is a process flow diagram of the double-page spread joining.

FIG. 14 is a software block diagram of an album editing application.

FIG. 15A is a diagram explaining an example of an album editing screen.

FIGS. 15B-1 and 15B-2 are diagrams explaining examples of the album editing screen.

FIG. 16 is a diagram illustrating blocks in an album editing component.

FIG. 17 is a diagram illustrating an example of a UI screen for setting recommendation conditions.

FIGS. 18A and 18B are diagrams illustrating examples of recommendations.

FIGS. 19A and 19B are diagrams illustrating examples of recommendations.

FIGS. 20A and 20B are diagrams illustrating examples of recommendations.

FIG. 21 is a diagram illustrating a process flow for making a recommendation.

FIG. 22 is a diagram illustrating blocks in an album editing component.

FIG. 23 is a diagram illustrating a process flow for making a recommendation.

FIG. 24 is a diagram illustrating blocks in an album editing component.

FIG. 25 is a diagram illustrating a process flow for making a recommendation.

DESCRIPTION OF THE EMBODIMENTS

Hereinbelow, embodiments of the present invention will be described in detail by using the drawings.

Embodiment 1

In the present embodiment, an application for album creation (hereinafter also referred to as “application” or simply “app”) is run on an image processing apparatus, and the application is caused to generate pieces of album data in each of which a plurality of photo images are automatically laid out. By printing these pieces of album data, a plurality of albums can be created as printed products. In the present embodiment, a double-page spread(s) common to at least two albums and a double-page spread(s) individually set for each album are created. Each album has an individual double-page spread(s) with a different structure for the subject to be laid out therein with a particular emphasis (hereinafter “main subject”), for example. The total number of double-page spreads forming each album (hereinafter “the total number of double-page spreads”) is designated by the user who operates the app and is the same for all albums. However, the number of common double-page spreads and the number of individual double-page spreads in each album vary according to the image group and settings. The double-page spreads and the images placed in the double-page spreads are arranged in order of image capture time.

By using individual double-page spreads, the plurality of albums created can each be an album partly dedicated to its main subject. That is, the plurality of albums created in the present embodiment are expected not to be completely identical albums in which the same images are placed in the same layout in every double-page spread. Note that some of the plurality of albums thus created may consequently be completely identical albums.

Also, in the present embodiment, the user can edit the piece of album data of each album created to include a common double-page spread(s) and an individual double-page spread(s). The following description is broadly divided into a process of automatically generating pieces of album data and a process of editing the generated pieces of album data by the user. In the user editing process too, the processing is performed automatically. Configurations for the process of automatically generating pieces of album data will be described first. The process of editing the generated pieces of album data by the user will be described after that.

<<Album Data Generation Process>> <Hardware Configuration of Image Processing Apparatus>

A hardware configuration of the image processing apparatus in the present embodiment will be described below using FIG. 1. While the following will describe a case where the image processing apparatus is an information processing apparatus (PC), another apparatus such as a smartphone may be employed as the image processing apparatus.

As illustrated in FIG. 1, an image processing apparatus 100 has a CPU 101, a ROM 102, a RAM 103, an HDD 104, a display 105, a keyboard 106, a mouse 107, and a data communication device 108. These parts are connected by a data bus 109 and can send and receive data to and from each other.

The CPU 101 controls the entire image processing apparatus 100. Also, the CPU 101 executes the image processing method to be described in the present embodiment in accordance with a program. Note that while the image processing apparatus has a single CPU in FIG. 1, the image processing apparatus may have a plurality of CPUs.

The ROM 102 stores programs to be executed by the CPU 101. The RAM 103 provides a memory to temporarily store various pieces of information while the CPU 101 executes a program. The HDD 104 stores a database holding image files and the results of processes such as an image analysis and the like, and so on. In the present embodiment, this HDD 104 stores an application program for album creation. Note that this application program is also called “album creation app”, and will be described later using FIGS. 2A and 2B, etc.

The display 105 is a device that displays a user interface (hereinafter “UI”) and an image layout result in the present embodiment to present them to the user. The display 105 may have the function of a touch sensor. The keyboard 106 is one of input devices included in the image processing apparatus 100 and is used to, for example, input predetermined information into a GUI displayed on the display 105. In the present embodiment, the user inputs a desired number of double-page spreads in each album with the keyboard 106. The mouse 107 is one of the input devices included in the image processing apparatus 100 and is used to, for example, click and press buttons in a GUI displayed on the display 105.

The data communication device 108 is a device for communicating with external apparatuses, such as a printer and a server. For example, pieces of album data as the result of automatic layout are sent to the printer or the server connected to the image processing apparatus 100 via the data communication device 108. The data bus 109 connects each of the above constituent elements and the CPU 101 to each other. The above are the contents of the hardware configuration of the image processing apparatus in the present embodiment.

<Software Configuration of Image Processing Apparatus>

A software configuration of the image processing apparatus in the present embodiment, in other words, a functional configuration implemented by the album creation application installed in the image processing apparatus, will be described below using FIGS. 2A and 2B. The album creation application is launched in response to the user double-clicking the application's icon displayed on the display 105 with the mouse 107. While the album creation application has various functions, its automatic layout function provided by an automatic layout processing component 202 will be mainly described below.

As illustrated in FIG. 2A, this app has an album creation condition setting component 201, the automatic layout processing component 202, an album display component 214, and an album information holding component 215. “Automatic layout function” refers to a function of generating album data by classifying and selecting captured photo images based on their contents, attributes, and the like and then laying them out. The album data thus generated is displayed on the display 105.

An album creation condition setting component 201 sets album creation conditions corresponding to the user's mouse operation to the automatic layout processing component 202. In the present embodiment, an image group to be used for the albums, the total number of double-page spreads per album, material of the albums, the number of albums, and the main subject in each album are set as the album creation conditions. The image group may be set, for example, by using information attached to individual pieces of image data such as their image capture dates and times or by using their attribute information. Alternatively, the image group may be set based on the structure of a file system in which pieces of image data are stored via designation a device or directory or the like. This image group may be a storage destination storing pieces of image data from users who are potential main subjects or a storage destination storing pieces of image data collected from a particular user. Note that, in the context of, for example, a display, “double-page spread” is a single display window and, in the context of a printed product, it is a pair of mutually facing pages (i.e., two pages) which a user can view together at the same time in a state where the book is opened. Note that the two pages forming a double-page spread is formed either as different printed sheets bound to face each other or as a single printed sheet folded at the center. The description will be given herein based on concepts of double-page spread as above, but a double-page spread may just be pages. Also, a main subject refers to a subject to be laid out with a particular emphasis within an album. For example, it is a category of object such as a particular person, dog, cat, flower, or dish, the tonality of a whole object or image, or the like. The main subjects herein are persons for the sake of description.

Now, albums to be created in the present embodiment will be described using FIG. 3. In the present embodiment, different versions of an album are created based on the number of albums and the main subject of each album set by the album creation condition setting component 201. In the example of FIG. 3, an album 1, an album 2, and an album 3 are created as the different versions of an album.

Each album includes a “common double-page spread(s)” in which the same images are placed in the same layout for all of the different versions of the album, and an “individual double-page spread(s)” whose images or image layout is different from those in the other albums. In the example of FIG. 3, the albums 1 to 3 each include a common double-page spread 302. Moreover, the album 1 includes an individual double-page spread 303, the album 2 includes an individual double-page spread 304, and the album 3 includes an individual double-page spread 305.

An image 301 is an image placed in a double-page spread, and the characters in the image 301 represent main subjects appearing in the image. In the following figures, “main subject A”, “main subject B”, and “main subject C” are abbreviated as “MS A”, “MS B”, and “MS C”, respectively. As illustrated in FIG. 3, the common double-page spread 302 includes images with a plurality of main subjects. On the other hand, the individual double-page spreads 303 to 305 each include an image(s) with only a particular main subject, for example, the individual double-page spread 303 includes images with only a main subject A. Thus, in the case of creating a plurality of albums in the present embodiment, the plurality of albums each include a double-page spread(s) created based on a different criterion. That is, by being created based on a different criterion, the double-page spread thus created appears as a different double-page spread.

The automatic layout processing component 202 has an image obtaining component 203, an image analysis component 204, an main subject setting component 205, a scene division component 206, a scene classification component 207, an image scoring component 208, a double-page spread creation parameter generation component 209, and a double-page spread creation component 210. The automatic layout processing component 202 also has a double-page spread joining component 211, a layout information output component 212, and an album information output component 213.

The image obtaining component 203 obtains, from among images stored in the HDD 104, an image group satisfying the album creation conditions set by the album creation condition setting component 201. The image group here refers to a group of images as candidates to be laid out in the album creation. For example, in a case where the image capture date and time are designated to be January 1, XX (year) to December 31, XX (year), all images captured from January 1, XX (year) to December 31, XX (year) are the group of images as candidates to be laid out. The images stored in the HDD 104 include still images, cutout images cut out from moving images, and the like. The still images and cutout images are images obtained from an image capture device, such as a digital camera or a smart device. The image capture device may be included in the image processing apparatus 100 or included in an external apparatus associated with the image processing apparatus 100. Note that in a case where the image capture device is an external apparatus, the image obtaining component 203 obtains images via the data communication device 108. Also, the still images and cutout images may be images obtained from an external network or server via the data communication device 108. The images obtained from the network or server include social networking service images (hereinafter “SNS images”). Note that, by executing an OS program, the CPU 101 analyzes data attached to the image data of each image to figure out the storage source from which the image has been obtained. Here, images may be obtained from an SNS via the application to manage the source from which the images are obtained within the application. Note that the images to be obtained by the image obtaining component 203 are not limited to the above and may be other types of images.

The image analysis component 204 analyzes the pieces of image data obtained by the image obtaining component 203. In the present embodiment, the image analysis component 204 derives a feature amount of each image and executes determination of objects and detection of faces in the images, expression recognition on the detected faces, and personal recognition on the detected faces. Further, the image analysis component 204 refers to the data attached to each piece of image data obtained from the HDD 104 (e.g., Exif information) and obtains information on the image capture date and time. Note that the information obtained as a result of the analysis of each piece of image data by the image analysis component 204 will be referred to as “analysis information”.

The main subject setting component 205 sets the main subject to be emphasized for each album. In the present embodiment, the main subject setting component 205 obtains information on each album's main subject to be emphasized sent from the album creation condition setting component 201.

The image scoring component 208 scores each image based on the album creation conditions set by the album creation condition setting component 201 and the analysis information derived by the image analysis component 204. In the present embodiment, the image scoring component 208 scores each image such that an image suitable to be laid out is given a high score. For the scoring to be performed such that an image suitable to be laid out is given a high score, the analysis information on each image, the result of classification of the image, image information, the album creation conditions, and the like are used. Incidentally, another type of information may be additionally or alternatively used. Examples of the image suitable to be laid out include an image with high sensuousness such as a high contrast or sharp edges, and an image in which its subject, such as a person, an animal, or a building, that serves as a central theme (i.e., main subject) appears large. Further, the image scoring component 208 performs the scoring for each main subject set by the main subject setting component 205. For example, the image scoring component 208 gives a low score to an image which has remarkably high sensuousness but does not have the set main subject appearing therein, and gives a high score to an image which is captured under a bad condition, such as backlight, but has the set main subject appearing large therein.

The scene division component 206 divides the image group obtained by the image obtaining component 203 by scene by using the analysis information derived by the image analysis component 204. “Scene” here means a set of images grouped according to the analysis information (sub image group). For example, the scene division component 206 determines that two images captured at different times belong to the same scene in a case where the difference in image capture time is less than or equal to a predetermined threshold value, and determines that images with the same person or background belong to the same scene.

The scene classification component 207 determines the category of each scene obtained by the scene division component 206. Examples of the scene categories include a situation such as indoor or outdoor, the event in which the images were captured, such as a trip or a wedding ceremony, and so on.

The double-page spread creation parameter generation component 209 generates a plurality of parameters for creating double-page spreads based on the main subjects set by the main subject setting component 205 and the analysis information derived by the image analysis component 204. The plurality of parameters include, for example, a parameter for common double-page spreads and a parameter for individual double-page spreads. Each of the parameters here is a setting value that defines a criterion for creating a double-page spread. Examples of such parameters include a weight or threshold value that determines the degree of priority of each score obtained by the image scoring component 208, which will be used in the selection of images to be used in double-page spreads. This is a setting value for selecting whether to prioritize an image with only a particular main subject or an image with two or more main subjects among images with the main subjects set by the main subject setting component 205. By using the plurality of parameters, the double-page spread creation criterion varies by album. Also, the double-page spread creation parameters include a parameter for deriving a score of an image taking into account its relativeness in a double-page spread or the like on the assumption that the image is placed in that double-page spread.

Here, a parameter for deriving a score of an image alone for selecting an image to be used in a double-page spread will be referred to as the first parameter for convenience, and a parameter for deriving a score of an image taking into account the relativeness of that image placed in the double-page spread or the like will be referred to as “second parameter” for convenience. In this case, the double-page spread creation component 210 to be described next firstly selects candidate images usable in the double-page spread according to the first parameter. The double-page spread creation component 210 then determines images suitable for the double-page spread among the candidate images and also a suitable template or the like according to the second parameter. Here, the parameters are classified into the first parameter and the second parameter for convenience. Parameters comprehensively representing these will be collectively referred to as the double-page spread creation parameters.

The double-page spread creation component 210 creates double-page spread data by selecting images to be used in the double-page spreads and placing them according to the parameters generated by the double-page spread creation parameter generation component 209. For example, the double-page spread creation component 210 selects candidate images based on the first parameter. The first parameter is, as mentioned above, a parameter that changes a weight for each of the set main subjects and is also a parameter that applies a weight corresponding to a predetermined degree of priority. The degree of priority may be, for example, a degree of priority corresponding to the presence or absence of cropping. For example, since a common double-page spread tends to contain a plurality of main subjects, images of sizes that do not involve cropping may be prioritized, in order to prevent a main subject(s) from being left unselected. As for individual double-page spreads, it is considered that there may be only one main subject and cropping may be performed to get a close-up of the main subject. Thus, the priority of images that involve cropping does not have to be lowered.

Note that degrees of priority as above may be determined in advance or set by the user as appropriate. By preparing weights or threshold values corresponding to these degrees of priority, the user can change the parameters by changing the degree of priority for pieces of information. Also, such degrees of priority may be degrees of priority taking the above-mentioned information and also various other types of information into account. The various other types of information may include information on the scene of the image, information on the number of objects other than the main subject, the number of people other than the main subject, the resolution, the background, and so on.

The double-page spread creation component 210 then applies the second parameter to the score of each candidate image derived as described above to thereby derive a score, and creates each double-page spread such that the sum of the scores of the images placed in the double-page spread is high. The sum of the scores of the images placed in the double-page spread will be referred to as “the score of the double-page spread”. The second parameter is a parameter taking relativeness in the double-page spread into account and, for example, enables images at certain time intervals to be preferentially used in the same double-page spread or enables a weight to be applied according to the slot size.

As mentioned earlier, the double-page spread creation parameters (first parameter and second parameter) are parameters different for common double-page spreads and individual double-page spreads. This allows images to be selected based on different double-page spread criteria, and therefore common double-page spreads and individual double-page spreads are created as different double-page spreads.

The double-page spread joining component 211 joins the pieces of double-page spread data created by the double-page spread creation component 210. Specifically, the double-page spread joining component 211 determines the order of the double-page spreads created by the double-page spread creation component 210 to create the entire layout of each album.

The layout information output component 212 outputs album data according to the entire layout of each album created by the double-page spread joining component 211. The album data is, for example, image data of a bitmap format in which images are placed according to predetermined layouts.

The album information output component 213 outputs album information used in the album creation. The album information contains, for example, album configuration information and album generation information. The album configuration information is configuration information forming an album such as used image information, image arrangement information, template information, slot shape-size information, background color information, cropping information, text/stamp editing information, and common/individual page information. The album generation information is generation information used in the generation of the album data such as the album creation conditions, the analysis information on the images, the score information, and the scene information. Incidentally, by generating an album with this album generation information, the same album can be generated. The album data itself may be contained in the album information. This information is output on an album-by-album basis.

The album display component 214 performs display control for displaying the bitmap data output by the layout information output component 212 on the display 105.

The album information holding component 215 receives and holds the album information output by the album information output component 213. In a case where an album is updated as a result of album editing or the like, the album information holding component receives and holds album information matching the update. The album information here contains album change information as well as the above-mentioned album configuration information and album generation information. The album change information may be, for example, a user operation history on album editing or difference information changed as a result of the album editing. These pieces of information are held on an album-by-album basis.

After the program of the album creation application in the present embodiment is installed in the image processing apparatus 100, this app's launch icon is displayed in the top screen (desktop) of the operating system (OS) running on the image processing apparatus 100. Upon a double-click on the launch icon in the desktop displayed on the display 105 by the user with the mouse 107, the program of the album creation application stored in the HDD 104 is loaded to the RAM 103. Then, the program loaded to the RAM 103 is executed by the CPU 101, so that the album creation application is launched. The above are the contents of the software configuration of the image processing apparatus in the present embodiment. Note that the application may be in a different form. For example, it may be a web app that displays screens and the like in a browser running on the image processing apparatus 100.

<GUI Screen>

A GUI screen of the album creation application in the present embodiment will be described below using FIG. 4. FIG. 4 is a diagram illustrating a GUI screen 401 that is provided by the album creation application launched and is displayed on the display 105. The user can set the album creation conditions via the GUI screen 401.

The GUI screen 401 has a path box 402 and a folder selection button 403 as parts for setting photo images to be included in albums. The path box 402 is a box for indicating the storage location (path), in the HDD 104, of the image group to be used in the album creation. The folder selection button 403 is a button for selecting the folder containing the image group to be used in the album creation. In response to the user clicking the folder selection button 403 with the mouse 107, a tree including a plurality of folders is displayed. Then, in response to the user selecting the folder containing the image group to be used in the album creation, a folder path to the selected folder is displayed in the path box 402.

A double-page spread number box 404 is a box for designating the total number of double-page spreads per album. The user can directly enter a number into the double-page spread number box 404 with the keyboard 106 or enter a number into the double-page spread number box 404 from a list with the mouse 107. An album number box 410 is a box for designating the number of albums to be created.

A main subject designation part 405 is an element for designating the main subject to be emphasized in each of the number of albums entered in the album number box 410. For example, the user can designate the main subject by dragging an image with the main subject and dropping it into the main subject designation part 405 with the mouse 107. In one example, the person A, the person B, etc. mentioned above with reference to FIG. 3 are designated.

A double-page spread photo number setting part 406 is a slider bar for setting the number of images to be placed in each double-page spread in each album to be created. Moving the slider to “MORE” side increases the number of images to be placed in each double-page spread. On the other hand, moving the slider to “LESS” side decreases the number of images to be placed in each double-page spread.

A material designation part 407 is an element for setting material of the albums to be created. As specific items related to the material to be set, the size of the albums and the paper type of the albums can be employed. The type of the cover and the type of the binding part may be set as well.

An OK button 408 is a button for determining selected conditions as the album creation conditions. In response to the user clicking the OK button 408 with the mouse 107, the album creation conditions are fixed and transferred to the automatic layout processing component 202 via the album creation condition setting component 201. Specifically, the information on the path entered in the path box 402 is transferred to the image obtaining component 203. The value of the total number of double-page spreads entered in the double-page spread number box 404 is transferred to the double-page spread creation component 210. The value of the number of albums entered in the album number box 410 and the information on the main subject designated in the main subject designation part 405 are transferred to the double-page spread creation parameter generation component 209.

A reset button 409 is a button for resetting the setting contents in the display screen. The above are the contents of the GUI screen of the album creation application in the present embodiment.

<Automatic Layout Process>

An automatic layout process in the present embodiment will be described below using FIG. 5A. FIG. 5A is a flowchart of a process of executing automatic layout by the album creation application according to the present embodiment. Note that the CPU 101 implements the flowcharts illustrated in FIGS. 5A to 5C by reading out a program stored in the HDD 104 into the ROM 102 or the RAM 103 and executing it, for example.

In step S501, the album creation condition setting component 201 sets the album creation conditions. In the following, “step S_” will be abbreviated simply as “S_”. In the present embodiment, the image group to be used for each album, the number of double-page spreads, the number of albums, the main subject of each album, whether the number of images to be placed in each double-page spread is large or small, and the material with which to create the albums are set as the album creation conditions (see FIG. 4).

In S502, the image obtaining component 203 reads an image satisfying the conditions for the image group to be used for the albums set in S501 from the HDD 104. The image obtaining component 203 then loads the read image into the RAM 103.

In S503, the image analysis component 204 analyzes the image loaded in the RAM 103 in S502. Here, the image analysis in this step will be described using FIG. 5B.

In S50301, the image analysis component 204 obtains information on the image capture date and time of the piece of image data obtained by the image obtaining component 203. In the present embodiment, the image analysis component 204 obtains the information on the image capture date and time of the piece of image data based on the Exif information attached to it.

In S50302, the image analysis component 204 derives an image-quality feature amount of the piece of image data obtained by the image obtaining component 203. The image-quality feature amount is, for example, in-focus degree. An edge detection method can be used as a method of determining the in-focus degree, and a publicly known Sobel filter can be used as the edge detection method. The Sobel filter may be used to detect edges in the image, and the difference in luminance between the start and the end of each edge may be divided by the distance between the start and the end to calculate the luminance gradient, i.e., the gradient of the edge. By calculating the average gradient of the edges in the image, an image with a large average gradient can be determined to be in sharper focus than an image with a small average gradient. In the present embodiment, a plurality of threshold values are set for measuring the degree of the calculated average gradient of the edges. By determining which threshold value the calculated gradient of the edges is greater than or equal to, whether the degree is an acceptable in-focus degree is determined. Specifically, as two different gradient threshold values, a first gradient threshold value and a second gradient threshold value (note that first gradient threshold value>second gradient threshold value) are set to determine the in-focus degree by three levels of A, B, and C. In a case where the average gradient of the edges in the image is greater than or equal to the first threshold value, the in-focus degree is a preferred in-focus degree (indicated as A). In a case where the average gradient of the edges in the image is less than the first threshold value and greater than or equal to the second threshold value, the in-focus degree is an acceptable in-focus degree (indicated as B). In a case where the average gradient of the edges in the image is less than the second threshold value, the in-focus degree is an unacceptable in-focus degree (indicated as C).

In S50303, the image analysis component 204 detects objects in the piece of image data obtained by the image obtaining component 203 and also classifies the detected objects. In the present embodiment, faces are detected as the objects. Here, any publicly known method is usable as a face detection method. For example, AdaBoost, which creates a strong classifier from a plurality of prepared weak classifiers, can be used as such a publicly known method. In the present embodiment, a strong classifier created by AdaBoost is used to detect the faces of persons. In S50303, while detecting faces, the image analysis component 204 also obtains an upper left coordinate value and a lower right coordinate value of the region of each face in the image. Deriving these two coordinate values makes it possible to specify the position and size of each face. Further, AdaBoost that detects animals such as dogs and cats and dishes like that for the faces of persons is also executed. In this way, it is possible to detect objects including persons, animals, and dishes and also classify the objects in the image. Note that the objects to be detected are not limited to the above, and may be flowers, buildings, stationary articles, or the like. Also, while a case of using AdaBoost to detect (and classify) objects has been described here, a learned model with a neutral network or the like may be used to detect (and classify) objects.

In S50304, the image analysis component 204 performs personal recognition on the faces detected by the image analysis component 204. Firstly, the image analysis component 204 performs derives the degree of similarity between each extracted facial image and representative facial images stored in association with personal IDs in a face dictionary database. Then, the personal ID whose degree of similarity thus derived is greater than or equal to a predetermined threshold value and is the highest is determined as an ID corresponding to the extracted facial image. That is, the person corresponding to the personal ID whose degree of similarity is greater than or equal to the predetermined threshold value and is the highest is specified as the person of the extracted facial image. The image analysis component 204 obtains the degree of similarity of each facial image in the process target image for each of the plurality of representative facial images. Note that in a case where all of the degrees of similarity derived for the respective personal IDs are less than the predetermined threshold value, the person of the extracted facial image is assumed as a new person, and a new personal ID is assigned and registered in the face dictionary database. The face dictionary database is stored in the HDD 104, for example.

The description now returns to FIG. 5A. In S504, the image analysis component 204 determines whether the processes in S502 to S503 have been completed for all images in the image group satisfying the conditions set in S501. In a case where the result of the determination in this step is positive, the flow proceeds to S505. On the other hand, in a case where the result of the determination is negative, the flow returns to S502.

In S505, the scene division component 206 performs scene division on the image group obtained by the image obtaining component 203. The scene division refers to the division of the obtained image group into a plurality of sub image groups by using image information. Specifically, by using the information on the image capture date and time obtained in S50301 as the image information, the image group is divided into a plurality of sub image groups based on the time difference between the image capture dates and times of images. An example of the actual division is as follows.

Focusing firstly on the image with the oldest (or newest) image capture time in the image group, its time difference from the next oldest (newest) image is calculated, and whether or not the calculated time difference is greater than or equal to a predetermined threshold value is determined. Such a process is performed on all images by sequentially switching the image of interest to an image with a newer (or older) image capture time. Note that “division” in the present embodiment means dividing the image group such that each two images are sorted as a newer one and an older one based on their image capture time. In the present embodiment, in a case where the difference between the image capture time of the image of interest and the image capture time of the next oldest (newest) image is 16 hours or longer, the image group is divided such that these images belong to different sub image groups. Note that the threshold value for the time difference to be used in the division is not limited to the above value. FIG. 6 illustrates the result of division of an image group by the above scene division method.

Incidentally, in the present embodiment, the information on the image capture date and time is used to perform the scene division, but the information to be used is not limited to this one. For example, information on the image capture location may be used to divide the image group such that images captured at near locations belong to the same scene. In another example, a personal recognition result may be used. For example, yearbook images of students belonging to a given group (class, club, etc.) may be registered in the application in advance, and an image group as a batch of images with any of the students belonging to the group may be considered a single scene (sub image group). In still another example, information other than the image information may be used. Here, a method of gathering similar events as a single scene will be described. The name of a folder storing images or tag information attached to them in a social networking service or the like is obtained as meta information attached to the images. For example, with search words such as “sports meeting” or “school trip”, an image group with meta information containing the search words is considered a single scene. To designate search words, the user may select ones from among search words pre-incorporated in the application via the album creation condition setting component 201, or enter search words into a text box.

In S506, the scene classification component 207 performs scene classification on each of the sub image groups obtained in S505. Note that the following will exemplarily describe a case of classifying each sub image group (each scene) into one of three categories of “trip”, “daily life”, and “ceremony”, but the classification items are not limited to these.

Firstly, a plurality of sub image groups each determined in advance to be classified as trip, daily life, or ceremony are obtained and, for each of the plurality of sub image groups thus obtained, image-capture feature amounts are obtained. The image-capture feature amounts obtained here are, for example, the image capture period, the number of images captured, and the number of people photographed. The image capture period is the time difference between the image capture time of the oldest image among the images included in the sub image group and the image capture time of the newest image among the same. The number of images captured is the number of images (i.e., the number of photos) included in the sub image group. The number of people photographed is the number of faces in the images with a face(s), and is the number of faces per image. With the plurality of sub image groups, the average value and standard deviation of the image capture periods, the average value and standard deviation of the numbers of images captured, and the average value and standard deviation of the numbers of people per image are derived. Note that in the present embodiment, the number of faces per image is assumed as the number of people per image.

FIG. 7 illustrates an example of the average and standard deviation of the image capture periods (times), the average and standard deviation of the numbers of images captured, and the average and standard deviation of the numbers of people per image derived with the plurality of sub image groups. These values derived are incorporated in the program of the album creation application in advance. That is, at the stage of designing the application, parameters are generated by learning using images collected in advance, and the generated parameters are incorporated in the program. After the album creation application is launched, the average values of the image capture periods, the numbers of images captured, and the numbers of people per image are calculated with the sub image groups obtained as a result of the division in S505 of the image group designated by the user via the path box 402. Then, scores are calculated for each scene by following the equations below with the above-mentioned parameters pre-incorporated in the app (specifically, the average value and standard deviation of each feature amount, or the image capture period, the number of images captured, and the number of people photographed, of the sub image groups).

$\begin{matrix} {{{{Number}{of}{Individual}{Double}} - {{Page}{Spreads}}} = {{{Total}{Number}{of}{Double}} - {{Page}{Spreads}} - 1}} & {{Equation}(7)} \end{matrix}$

By Equation (1), the score of the sub image group of interest for each feature amount is derived for each scene. For example, the scores for the image capture period, the number of images captured, and the number of people photographed are derived for trip scene. These scores are averaged by Equation (2) as a score for trip scene. The scores for the other scenes, namely, daily life scene and ceremony scene, are obtained in a similar manner as well. By the method described above, an average score for trip scene, an average score for daily life scene, and an average score for ceremony scene are calculated for each sub image group. Note that the number of items as feature amounts in Equation (2) is 3.

Of the scenes scored for each sub image group, the scene with the highest score is classified as the scene of this sub image group. In a case where two or more scenes are given the same score, scene classification is performed according to their degrees of priority set in advance. For example, in the present embodiment, the order of priority is determined in advance as daily life>ceremony>trip, so that daily life has the highest priority. Note that the order of priority is not limited to the above, and also the configuration may be such that the user can change the order of priority.

Sub image groups (1) to (8) in FIG. 6 represent the sub image groups obtained by the scene division of the image group. Assume that, with the sub image group (5) among these sub image groups, the image capture period is 36 hours, the number of images captured is 300, and the number of people photographed is 1.7. Assume also that, with these, the average score is 45.32 for trip, 18.38 for daily life, and −29.92 for ceremony. In this case, the scene of the sub image group (5) is classified as trip. The sub image group thus classified is managed in association with a scene ID so that its scene can be identified. Note that in the present embodiment, a case of employing the image capture period, the number of images captured, and the number of people photographed as the image-capture feature amounts has been described, but the image-capture feature amounts are not limited to these. For example, with image segmentation using machine learning, a flag indicating, for example, whether sky is in the image may be employed as a feature amount in order to identify whether the scene is indoor or outdoor. Alternatively, ceremony may be classified further into more specific categories. For example, consider a case of classifying a scene as a wedding ceremony or a wedding reception. In this case, by using a personal recognition result, the two persons appearing most frequently among all images are assumed as the bride and groom. Then, a scene containing many images with only the bride and groom may be classified as the wedding ceremony, while a scene containing many images with the bride and groom and also other people with them may be classified as the wedding reception. Further, the feature amounts may be derived by machine learning. For example, a scene desired to be classified and an image group representing this scene may be prepared, and a convolution neural network (CNN) may be used to perform learning such that each image is an input and the result of scene classification thereof is an output.

In S507, the main subject setting component 205 sets the main subject of each album. In the present embodiment, the main subject setting component 205 obtains information on each album's main subject sent from the album creation condition setting component 201. An example of creating three types of albums has been generally described in the present embodiment. However, for a simple description, an example of setting the main subjects of two types of albums will be described below in which the main subject A is set for the album 1 and the main subject B is set for the album 2.

In S508, the image scoring component 208 scores an image. This process will be referred to as the image scoring process. “Scores” to be derived in this step are parameters for evaluating the suitability of use in an album(s). Each piece of image data is given scores based on an evaluation from the points of view to be described later, and these scores are referred to in the image selection to be described later. In the present embodiment, a score is given for each main subject set in S507, in addition to a score based on the degree of image quality. Firstly, a score corresponding to the image-quality feature amount derived in S50302 is given. In this example, 1 point is given in a case where the in-focus degree is A (good), 0.5 point is given in a case of B (acceptable), and 0 point is given in a case of C (unacceptable). In this way, an in-focus image can be scored high. Note that in the present embodiment, the in-focus degree is employed as the image-quality feature amount, but the image-quality feature amount is not limited to this one. For example, the image size may be used, photographic information such as information on the lens used to capture the image may be used, or the compression format of the image input into the application may be used.

After giving the score corresponding to the image-quality feature amount, the image scoring component 208 gives a score for each set main subject. That is, in this example, each single image is given three types of scores, specifically, scores based on an evaluation from three points of view of: whether the image quality is good; whether the main subject A is in the image; and whether the main subject B is in the image. For the scoring for each main subject, it is possible to use the size of the face(s) derived in S50303 and the result of the personal recognition in S50304. In a case where the main subject is not in the image, 0 point is given. In a case where the main subject is in the image, the ratio of the face of the person set as the main subject to the image size is set as the score for the main subject. Note that in the present embodiment, the score for each main subject is given by using the facial size, but something other than the facial size may be used. For example, the facial expression of the person set as the main subject may be determined, and a point(s) may be given in a case where the person is smiling. Also, in a case where non-human main subjects are set, the result of the object detection and classification in S50303 is used to perform scoring similarly according to the object size. By the above process, the score for the image quality, the score for the main subject A, and the score for the main subject B are calculated for the first image, for example. For an image with the main subject A and without the main subject B, for example, a score is calculated from each point of view such that the score for the image quality is 1 point, the score for the main subject A is 1 point, and the score for the main subject B is 0 point.

In S509, the image scoring component 208 determines whether the scoring in S508 has been completed for all images in the image group obtained by the image obtaining component 203. In a case where the result of the determination in this step is positive, the flow proceeds to S510. On the other hand, in a case where the result of the determination is negative, the flow returns to S508.

In S510, the double-page spread creation parameter generation component 209 receives the album creation conditions from the album creation condition setting component 201 and also receives information on the main subject of each album from the main subject setting component 205, and generates the double-page spread creation parameters. As mentioned earlier, the double-page spread creation parameters are setting values to be used to select the constituent images of double-page spreads and to lay them out. For example, the double-page spread creation parameter generation component 209 generates a weight for controlling whether to prioritize the score for the image quality or to prioritize the score for each main subject in the selection of images to be used in the double-page spreads based on the scores given to each image in S508, a threshold value that serves as a reference point for image selection, or the like. The double-page spread creation parameter generation component 209 generates a “common parameter” which is common to all albums and an “individual parameter” which is different for each album as the double-page spread creation parameters. Specifically, the double-page spread creation parameter generation component 209 generates (the number of albums+1) double-page spread creation parameters. In this way, it is possible to create a “common double-page spread” which has the same constituent images in the same arrangement and appears in the plurality of albums, and “individual double-page spreads” each of which has specific constituent images in a specific arrangement and appears in a specific album. Moreover, by using each of these double-page spread creation parameters (first parameter), the double-page spread creation component 210 derives a representative score of each image from the scores given to the image in S508 (in this example, the three types of scores). That is, for each single image, the same number of scores as the number of double-page spread creation parameters are derived. Moreover, the scores thus derived are used to select the images to be placed in the double-page spreads. For example, in the creation of the double-page spreads, the score of an image X obtained by using the common parameter and the score of the image X obtained by using each individual parameter are different. In the following, the double-page spread creation parameters and an example of deriving the scores of an image by using the double-page spread creation parameters in the creation of double-page spreads will be described.

In the present embodiment, as the common parameter, a weight is set such that the scores given to the image are evaluated evenly. A representative score ^(I)scores of an image I in a case of using a common parameter w_(i) is represented by Equation (3) below.

$\begin{matrix} \left\lbrack {{Math}.1} \right\rbrack &  \\ {{\,_{}^{I}{score}_{s}^{}} = {\Sigma_{i}{w_{i} \cdot {\,_{}^{I}{score}_{i}^{}}}}} & {{Equation}(3)} \end{matrix}$

Here, ^(I)score_(i) represents the i-th score given to the image I, and w_(i) represents the weight for each score. In the present embodiment, w_(i)=⅓ is set to evenly evaluate the score for the image quality, the score for the main subject A, and the score for the main subject B. In this way, an image which has higher image quality and in which more people with higher scores appear is prioritized. This example assumes that a score corresponding to a type of priority mentioned earlier, such as whether cropping has been performed, has been reflected in the score for the image quality.

On the other hand, as each individual parameter, weights for prioritizing an image with the main subject of the corresponding album is set. A representative score ^(I)score, of an image I in a case of using an individual parameter w_(o) is represented by Equation (4) below.

$\begin{matrix} \left\lbrack {{Math}.2} \right\rbrack &  \\ {{\,_{}^{I}{score}_{I}^{}} = \left\{ \begin{matrix} 0 & \left( {{\,_{}^{I}{score}_{o}^{}} = 0} \right) \\ \frac{{w_{q} \cdot {\,_{}^{I}{score}_{q}^{}}} + {w_{o} \cdot {\,_{}^{I}{score}_{O}^{}}}}{2} & ({otherwise}) \end{matrix} \right.} & {{Equation}(4)} \end{matrix}$

Here, ^(I)score_(q) represents the score for the image quality given to the image I, ^(I)score_(o) represents the score for a main subject O given to the image I, w_(q) represents a weight for the score for the image quality, and w_(o) represents a weight for the main subject O. In the present embodiment, w_(q)=w_(o)=1 is set. In this way, only the images with the main subject are evaluated, and the images to be prioritized are determined by the image quality and the size of the main subject. Note that, in the present embodiment, weights to be applied to scores are used as the double-page spread creation parameters, but the double-page spread parameters are not limited to these. Also, ^(I)scores and ^(I)score, are both derived such that the scores are high in the case where the main subject is in the image, but are not limited to these. For an image in which the main subject does not appear at all, such as a scenic image, its score may be calculated based, instead, on the score for the image quality, image information, or the like. For example, for an image whose difference in image capture time from a high-score image is small, the score for the image quality may be used as its representative score. In this way, an image that is likely to be associated with an image with the main subject can be scored high. Also, the score may be derived with such an association or the like specified as a weight.

In S511, the double-page spread creation component 210 creates double-page spread data of each album by using the parameters generated in S510. The double-page spread creation component 210 creates the double-page spread data such that the score of each double-page spread will be high. The score of a double-page spread is a score obtained by summing the scores of the images in the double-page spread, as mentioned earlier. Specifically, it is the sum of scores obtained by multiplying the scores of the images obtained according to the first parameter by the second parameter. Note that, as mentioned earlier, the score of a double-page spread is, for example, the sum of the scores of its images each multiplied by a weight corresponding to the size of the slot for placing the image. In this example, firstly, candidate images are determined followed by layout which involves determining their slots and arrangement. In this way, a high-score double-page spread is created. Here, the double-page spread creation process in this step will be described using FIGS. 2B and 5C. FIG. 2B is a detailed block diagram of the double-page spread creation component 210. FIG. 5C is a detailed flowchart of the double-page spread creation in S511.

In S51101, a double-page spread creation parameter setting component 21001 reads one of the parameters generated in S510. In the present embodiment, the parameters are read in turn in the order of the individual parameter for the album 1, the individual parameter for the album 2, and the common parameter.

In S51102, based on the scores given in S508 and the double-page spread creation parameter set in S51101, a double-page spread candidate image obtaining component 21002 obtains candidate images usable in the double-page spread(s) from the entire image group obtained by the image obtaining component 203. In the present embodiment, based on the scores derived in S508 and the double-page spread creation parameter set in S51101, each image is scored again in a manner described above by following Equation (3) or (4) (re-scoring of each image). Then, images whose score obtained as a result of the re-scoring is greater than or equal to a predetermined threshold value are obtained as candidate images. Specifically, in S51102 in the first round in this example, each image is re-scored using the individual parameter for the album 1. Then, images whose score obtained by using the individual parameter for the album 1 is greater than or equal to a predetermined threshold value are obtained as candidate images. In a case where there is no candidate image, the image with the highest score is set as a candidate image. Note that the candidate images are obtained from the entire image group, but the configuration is not limited to this case. The images already selected in the image selection process to be described later may be excluded.

In S51103, a double-page spread number setting component 21003 determines whether the double-page spread creation parameter set in the recent S51101 is an individual parameter. In a case where the result of the determination in this step is positive, the flow proceeds to S51104. On the other hand, in a case where the result of the determination is negative, the flow proceeds to S51105.

In a case of YES in S51103 (that is, in a case where an individual parameter has been set in the recent S51101), the flow proceeds to S51104. In S51104, the double-page spread number setting component 21003 sets the number of double-page spreads (i.e., the number of individual double-page spreads corresponding to the individual parameter set in S51101) based on the result of the scene division performed in S505 and the candidate images obtained in S51102. In the present embodiment, the number of double-page spreads is set by following Equation (5) or (6) below.

$\begin{matrix} {{{Score}{for}{Each}{Scene}{and}{Each}{Feature}{Amount}} = {50 - {❘{10 \times {\left( {{{Average}{Value}{of}{Feature}{Amount}{for}{Scene}} - {{Feature}{Amount}{of}{Each}{Sub}{Image}{Group}}} \right)/{Standard}}{Deviation}{of}{Feature}{Amount}{for}{Scene}}❘}}} & {{Equation}(1)} \end{matrix}$ $\begin{matrix} {{{Average}{Score}{for}{Each}{Scene}} = {{\left( {{{Score}{for}{Image}{Capture}{Period}{for}{Scene}} + {{Score}{for}{Number}{of}{Images}{Captured}{for}{Scene}} + {{Score}{for}{Number}{of}{People}{Photographed}{for}{Scene}}} \right)/{Number}}{of}{Items}{as}{Feature}{Amounts}}} & {{Equation}(2)} \end{matrix}$

By Equations (5) and (6), the number of double-page spreads to be created with the individual parameter is derived. The maximum number of images per double-page spread is set based on a user input via the double-page spread photo number setting part 406. For example, in a case where the scene division has been done as illustrated in FIG. 6, the number of double-page spreads for each scene is determined according to the number of candidate images in the scene. Each scene always contains an image(s) obtained by the image obtaining component 203 but does not always contain a candidate image(s) (a candidate image(s) obtained as a result of the re-scoring based on the individual parameter). In this process (the process corresponding to the individual parameter), the number of double-page spreads is 0 for a scene containing no candidate image, as a matter of course. On the other hand, a scene containing many images with the main subject corresponding to the individual parameter is allocated a corresponding number of double-page spreads. Note that in a case where the number of individual double-page spreads is greater than or equal to the total number of double-page spreads set in S501, Equation (7) below is applied.

$\begin{matrix} {{{{Number}{of}{Double}} - {{Page}{Spreads}{for}{Each}{Scene}}} = {{ceil}\left( {{{Number}{of}{Candidate}{Images}{in}{{Scene} \div {Maximum}}{Number}{of}{Images}{per}{Double}} - {{Page}{Spread}}} \right)}} & {{Equation}(5)} \end{matrix}$ $\begin{matrix} {{{{Number}{of}{Individual}{Double}} - {{Page}{Spreads}}} = {{\Sigma{Number}{of}{Double}} - {{Page}{Spreads}{for}{Each}{Scene}}}} & {{Equation}(6)} \end{matrix}$

By Equation (7), double-page spreads created with different parameters, or the individual parameter and the common parameter, can both be contained within a single album. Thus, the number of individual double-page spreads can be set on a scene-by-scene basis according to the number of images in which the main subject appears with high image quality. Note that an upper limit value and a lower limit value may be set for the number of individual double-page spreads.

On the other hand, in a case of NO in S51103 (i.e., the common parameter has been set in the recent S51101), then in S51105, the double-page spread number setting component 21003 sets the number of double-page spreads by following Equation (8) below.

$\begin{matrix} {{{{Number}{of}{Common}{Double}} - {{Page}{Spreads}}} = {{{Total}{Number}{of}{Double}} - {{Page}{Spreads}} - {{MIN}\left( {{{Total}{Number}{of}{Individual}{Double}} - {{Page}{Spreads}{in}{Each}{Album}}} \right)}}} & {{Equation}(8)} \end{matrix}$

By Equation (8), it is possible to set a number of common double-page spreads that is adjusted to both the number of individual double-page spreads and the total number of double-page spreads. Incidentally, according to Equation (8), the number of common double-page spreads is derived according to the number of individual double-page spreads in the album having the smallest number of individual double-page spreads. Hence, for the other album, the sum of the number of individual double-page spreads in that album and the number of common double-page spreads by Equation (8) exceeds the total number of double-page spreads that has been set. The processing in this case is such that an adjustment is made in the double-page spread joining process to be described later.

Note that a case of setting the number of double-page spreads according to the number of candidate images has been described above, but the method of setting the number of double-page spreads is not limited to this method. For example, the double-page spread creation parameter generation component 209 may set the number of double-page spreads in a parameter, and the double-page spread number setting component 21003 may read the number of double-page spreads set in the parameter. Also, for example, the double-page spread creation parameter generation component 209 may set a given number of double-page spreads pre-incorporated in the program of the album creation application, or calculate the number of double-page spreads based on a user-designated ratio of individual double-page spreads and common double-page spreads. The number of individual double-page spreads and the number of common double-page spreads have been described together above. In the following, the description of the processing for each parameter set in S51101 will be continued.

In S51106, a double-page spread allocation component 21004 divides the candidate images obtained in S51102 (i.e., candidate images corresponding to the process-target double-page spread creation parameter) into the same number of sub image groups as the number of double-page spreads set in S51104 or S51105, and allocates them. In the present embodiment, the candidate images are sorted in order of the image capture time obtained in S50301 and divided at a point where the time difference between the image capture times of neighboring images is large. Such a process is performed until the candidate images are divided into the number of double-page spreads set in S51104 or S51105. In other words, the division is performed (the number of double-page spreads—1) times. In this way, albums in which images are arranged in order of image capture time can be created. In sum, although division as explained in FIG. 6 is performed, the division differs from the example explained in FIG. 6 in that the image group to be divided is a candidate image group corresponding to the process-target double-page spread creation parameter obtained in S51102. Note that the process in S51106 may be performed on a scene-by-scene basis. For example, the double-page spread allocation component 21004 sorts images allocated as a trip scene among the candidate images in order of candidate time and divides them. The double-page spread allocation component 21004 subsequently arranges images allocated as a daily life scene in order of candidate time and divides them. The double-page spread allocation component 21004 may perform a division process while switching the scene as described above.

In S51107, from the candidate image group(s) allocated to a process-target double-page spread in S51106, a double-page spread image selection component 21005 selects images to be used in the layout. At this point, the number of candidate image groups allocated to the process-target double-page spread may be greater than the maximum number of images per double-page spread. The number may of course be equal or smaller. That is, the images to be used in the layout have not been determined and thus a process of selecting the images to be used in the layout is performed in S51107. In the following, a case of selecting four images from a candidate image group allocated to a given double-page spread will be exemplarily described using FIGS. 8A to 81.

FIG. 8A illustrates the time difference between the image capture dates and times of the first and last images included in the candidate image group allocated to the double-page spread, in other words, the image capture period of the candidate image group. A method of selecting the first image in the case of selecting four images will be described using FIG. 8B. Of all images captured in the image capture period of the candidate image group illustrated in FIG. 8B, the image whose score obtained by the re-scoring in S51102 is the highest is selected as the first image. In the selection of the second and subsequent images, the image capture period of the candidate image group is segmented and the images are selected from the segmented periods to prevent the images from being selected concentratedly from one part of the image capture period of the candidate image group. Firstly, as illustrated in FIG. 8C, the image capture period of the candidate image group is divided into two image capture sections (periods). Specifically, the image capture period is divided in half into two image capture sections (divided into two groups). Then, as illustrated in FIG. 8D, from among the images belonging to the image capture section where the first image was not selected (the solid-line section), the image with the highest score is selected as the second image. Then, as illustrated in FIG. 8E, the image capture sections in FIG. 8D are each divided in half. From among the images captured in the image capture sections illustrated with the solid lines in FIG. 8F, i.e., the two image capture sections where neither the first image nor the second image was selected (the images corresponding to the two image capture sections), the image with the highest score is selected as the third image.

Next, a case where there is no image in the image capture section from which an image is supposed to be selected and thus no image can be selected will be described by taking the selection of the fourth image as an example. In the present embodiment, the image capture period is divided according to time, regardless of the number of images. This may lead to a case where there is no image in an image capture section obtained by the division. For example, assume that, as illustrated in FIG. 8G, the fourth image should be selected from the image capture section where no image has been selected (the image capture section illustrated with the diagonal lines) but there is no image in this image capture section. In such a case, as illustrated in FIG. 8H, each image capture section where an image has been selected is divided into two sections. Then, as illustrated in FIG. 8I, from among the images captured in the image capture sections illustrated with the solid lines in FIG. 8I, from which none of the first to third images was selected, the image with the highest score is selected as the fourth image. Even in a case where the number of images to be selected is increased or decreased from four, the images are selected in a similar manner to the above.

The description now returns to FIG. 5C. In S51108, a template setting component 21006 selectively sets a plurality of templates to be used in the layout from among templates stored in the HDD 104. In this step, templates with designs satisfying the album creation conditions set in S501 are set.

In S51109, a double-page spread layout component 21007 determines the image layout of the process-target double-page spread. Specifically, the double-page spread layout component 21007 determines a template suitable for laying out the images selected in S51107 from among the plurality of templates set in S51108. Now, a method of determining the template in this step will be described using FIG. 9. FIG. 9 is a block diagram of functions related to the determining of the template.

A selected image information obtaining component 901 obtains the number of images selected by the double-page spread image selection component 21005 and image information on each of these images. The image information obtained is the image's width and height, image capture date and time information, and scores calculated by the image scoring component 208. A template selection component 902 selects templates having the same number of slots as the number of selected images from among the templates set by the template setting component 21006. A selected image sorting component 903 sorts the selected images in order of image capture time. A template selection component 904 selects, from among the templates selected by the template selection component 902, templates in each of which the sequential position of its main slot to place a main image matches that of the main image arranged in order of image capture time. Here, “main image” refers to the image whose score obtained as a result of the re-scoring in S51102 is the highest among the plurality of images selected by the double-page spread image selection component 21005. Of the plurality of images, the images other than the main image are “sub images”. In this template selection, not only a match between the sequential positions but also a match between the aspect ratio of the main image and the aspect ratio of the slot to place the main image is a condition for the selection. In the present embodiment, the older the image capture time of the image, the closer it is laid out to the upper left of the template, and the newer the image capture time of the image, the closer it is laid out to the lower right of the template. A template selection component 905 selects, from among the templates selected by the template selection component 904, a template in which its slots to place the sub images match the sequential positions of the sub images arranged in order of image capture time and the aspect ratios of the images and those of the slots match each other. FIG. 10 is a flowchart of the template determination process.

In S1001, the selected image information obtaining component 901 obtains selected image information. The selected image information obtained in this step contains the number of selected images. For the sake of description, the following assumes that the number of selected images is three.

In S1002, the template selection component 902 selects templates with the same number of slots as the number of selected images. This example assumes that the number of selected images obtained in S1001 is three and templates with three slots are selected. The following description will be given by taking as an example a case where templates (1-1) to (4-4) illustrated in FIG. 11 are selected in S1002.

In S1003, the selected image sorting component 903 sorts the selected images in order of image capture time. Here, assume that the relationship illustrated in (A) of FIG. 11 is obtained as a result of sorting the selected images in order of image capture time. Assume also that an image 1105 is the main image, and images 1106 and 1107 are the sub images.

In S1004, the template selection component 904 selects templates in each of which the position where its slot for the main image (hereinafter the main slot) is disposed matches the position where the main image is placed in the case of sorting in order of image capture time. Further, the template selection component 904 selects templates in each of which the aspect ratio of the main slot matches that of the main image. In this example, the image 1105 is the image for the main slot with the newest image capture time and is an image with a portrait aspect ratio. Thus, the templates (3-1) to (3-4) in FIG. 11 are candidate templates.

In S1005, the template selection component 905 selects a template in which the aspect ratios of its slots for the sub images (hereinafter the sub slots) match those of the sub images. In the example of FIG. 11, the older image 1106 for a sub slot, i.e., the image desired to be placed at the upper left is a portrait image, and the newer image 1107 for a sub slot is a landscape image. Thus, the template (3-2) is determined as the most suitable template for the three selected images. As a result, in S51109, the template to be used for the layout of the double-page spread and information capable of identifying which image to place in which slot in the template are determined. Note that the information thus determined will be referred to as the double-page spread data.

The description now returns to FIG. 5C. In S51110, the double-page spread layout component 21007 determines whether the processes in S51107 to S51109 have been completed for all process-target double-page spreads. In a case where the result of the determination in this step is positive, the flow proceeds to S51111. On the other hand, in a case where the result of the determination is negative, the flow returns to S51107.

In S51111, the double-page spread creation parameter setting component 21001 determines whether the processes in S51101 to S51110 have been completed for all parameters generated in S510. In a case where the result of the determination in this step is positive, the flow proceeds to S512. On the other hand, in a case where the result of the determination is negative, the flow returns to S51101.

The description now returns to FIG. 5A. In S512, the double-page spread joining component 211 determines a double-page spread identification number of each of the double-page spreads created by the double-page spread creation component 210 within the corresponding album, and creates the layout of the entire album. In the present embodiment, the double-page spreads are arranged based on the image capture times of the images placed in the double-page spreads such that the images appear in order of image capture time.

The joining of the double-page spreads in S512 will be described below in detail by using FIGS. 12 and 13. FIG. 12 is a block diagram illustrating a detailed configuration of the double-page spread joining component 211 in the present embodiment. FIG. 13 is a flowchart of a process executed by the double-page spread joining component 211.

In S1301, a double-page spread obtaining component 1201 obtains the double-page spread data on one album among the double-page spreads created by the double-page spread creation component 210. In the present embodiment, the double-page spread data on, for example, the album 1 obtained in this step includes pieces of double-page spread data created with the common parameter and pieces of double-page spread data created with the individual parameter for the album 1.

In S1302, for each piece of double-page spread data obtained by the double-page spread obtaining component 1201, a sorting reference value calculation component 1202 calculates a reference value for sorting. In the present embodiment, the sorting reference value is the average image capture time of the images placed in the piece of double-page spread data. Note that the sorting reference value is not limited to the image capture time. For example, it may be the average image capture location (latitude and longitude) of the images placed in the double-page spread or the number of images, or image analysis information, such as a color histogram, may be used.

In S1303, a sorting component 1203 sorts the pieces of double-page spread data obtained by the double-page spread obtaining component 1201 based on the sorting reference value calculated by the sorting reference value calculation component 1202. In the present embodiment, the sorting component 1203 sorts the double-page spreads in ascending order of average image capture time.

In S1304, a double-page spread number adjustment component 1204 determines whether the number of pieces of double-page spread data on the process-target album is the same as the total number of double-page spreads set in S501. In a case where the result of the determination in this step is positive, the flow proceeds to S1306. On the other hand, in a case where the result of the determination in this step is negative, that is, in a case where the number of double-page spreads in the process-target album has been set to be greater than or equal to the total number of double-page spreads in S51104 and thus the number of double-page spreads in the album exceeds the total number of double-page spreads, the flow proceeds to S1305.

In S1305, a double-page spread number adjustment component 1204 adjusts the number of double-page spreads in the album to bring it closer to the total number of double-page spreads set in S501 by deleting an unnecessary piece(s) of double-page spread data among the pieces of double-page spread data obtained by the double-page spread obtaining component 1201. In the present embodiment, the number of double-page spreads is adjusted by deleting a piece of common double-page spread data. Specifically, of the pieces of common double-page spread data in the album, the piece of common double-page spread data whose image capture time calculated by the sorting reference value calculation component 1202 is the closest to the image capture time of any of the pieces of individual double-page spread data is deleted. After the deletion, the flow proceeds to S1304. Note that in the present embodiment, a piece of common double-page spread data is deleted but the deletion target is not limited to this one. A piece of individual double-page spread data may be deleted to adjust the total number of double-page spreads.

In S1306, the double-page spread obtaining component 1201 determines whether the processes in S1301 to S1305 have been completed for all albums. In a case where the result of the determination in this step is positive, the flow proceeds to S513. On the other hand, in a case where the result of the determination is negative, the flow returns to S1301. In this way, images can be arranged in order of image capture time throughout each entire album. The above are the contents of the automatic layout process in the present embodiment. In the present embodiment, the numbers and positions of common double-page spreads and individual double-page spreads can be automatically set on an album-by-album basis. It is possible to implement automatic layout of a plurality of albums with different main subjects such that the plurality of albums have a common double-page spread(s) which is(are) the same for all albums and an individual double-page spread(s) which is(are) different for each album.

<<Album Data Editing Process>> <General Description of Editing Process>

A description has been given so far of a process of automatically generating album data having a common double-page spread(s) and an individual double-page spread(s), each of which represents an attribute of double-page spread. In the following, functions of and processes by an album editing application with which a user can edit generated album data will be described. In the present embodiment, the description will be given on the assumption that the user who performs the editing is the same as the user who operates the album creation application, but they do not to be the same user. In the following, a general description of the album data editing process will be given first, and then detailed processes in the present embodiment will be described.

FIG. 14 is a software block diagram of an album editing application 1400 in the present embodiment. In the present embodiment, the album editing application 1400 will be described as part of the functionality of the album creation application stored in the HDD 104, but may be provided as a separate application from the album creation application. Also, the image processing apparatus in which the album editing application is launched may be the same apparatus as the image processing apparatus 100 which generated the album data or another image processing apparatus.

As illustrated in FIG. 14, the album editing application 1400 includes an editing mode instruction component 1401, an album information reception component 1402, an album editing component 1403, an album display component 1404, and the album information holding component 215. Note that the album information holding component 215 does not have to be included in the album editing application 1400.

The editing mode instruction component 1401 causes the album editing application 1400 to shift to an editing mode in a case of, for example, detecting the user clicking an editing mode panel 1508 (see FIG. 15A) with an UI operation using the mouse 107. The editing mode refers to a mode in which operations to change album contents can be performed such as adding a double-page spread, cropping, replacing an image, changing the template, changing the size, changing the arrangement, inserting text and/or a stamp, and deleting a double-page spread. Here, an example of shifting to the editing mode in response to detecting a click on the editing mode panel has been described, but the album editing application 1400 may always shift to the editing mode after the generation of album data. Alternatively, the album editing application 1400 may shift to the editing mode in response to selecting any album.

In response to a shift to the editing mode by the editing mode instruction component 1401, the album information reception component 1402 receives album information from the album information holding component 215. The album information is, as mentioned earlier, information containing album configuration information, album generation information, and album change information. The album information reception component 1402 receives the album information on an album-by-album basis.

The album editing component 1403 uses the album information received by the album information reception component 1402 from the album information holding component 215 to edit an album(s) according to the user's UI operation using the mouse 107 or the keyboard 106. As mentioned earlier, the album information contains album configuration information and album generation information, and by using the album information, it is possible to obtain album data similar to the album data created by the album creation application. In the case where the album editing component 1403 updates an album(s), the album editing component 1403 outputs corresponding album information to the album information holding component 215 to update the album information. Also, the album editing component 1403 is capable of creating recommendations to be displayed to the user during album editing. Examples of the recommendations include a recommended image as a replacement in the double-page spread being edited by the user, a recommended double-page spread including a template or an arrangement, and the like. The album editing component 1403 is capable of creating various recommendations and outputting the created recommendations to the album display component 1404 in response to a shift to the editing mode by the editing mode instruction component 1401.

The album display component 1404 displays bitmap data output by the album editing component 1403 on the display 105. The album display component 1404 also displays an editing screen being edited by the album editing component 1403 on the display 105. The album display component 1404 also displays the recommendation(s) created by the album editing component 1403.

Note that album data obtained as a result of editing by the album editing application 1400 may be uploaded to the server via the Internet based on a user instruction. Based on the uploaded album data, printing and bookbinding processes are executed to thereby make albums in the form of booklets (photobooks), which will be delivered to designated users.

FIG. 15A and FIGS. 15B-1 and 15B-2 are diagrams illustrating UI display examples of album editing screens in the present embodiment. FIG. 15A is an example of a screen displayed on the display 105 after album generation. The album data in the present embodiment is data on three albums, namely, the album 1 for the person A as its album target (main subject), the album 2 for the person B as its album target, and the album 3 for a person C as its album target, as described above. An image 1501 is an example of an image placed in a double-page spread, and the characters in the image 1501 represent the main subjects appearing in the image. A common double-page spread 1502 represents an example in which images with a plurality of main subjects are mainly laid out. On the other hand, in individual double-page spreads 1503, 1504, and 1505, images with the main subjects A, B, and C are mainly laid out, respectively. As mentioned earlier, in the present embodiment, a plurality of albums are created each of which includes double-page spreads created based on a different criterion. The editing mode panel 1508 is a panel that enables a shift to the editing mode in response to being clicked with the mouse 107. Characters 1506 and 1507 are characters respectively representing an individual double-page spread and a common double-page spread on the display 105. In this example, characters are shown, but the common double-page spreads and the individual double-page spreads may be given different background colors.

FIG. 15B-1 is a screen displayed on the display 105 by the album editing application 1400 after the editing mode panel 1508 is clicked with the mouse 107. Specifically, FIG. 15B-1 illustrates an example of an editing screen. In FIG. 15B-1, an album-based editing screen. Specifically, the double-page spreads in each album are displayed. Note that in a case where the albums or the double-page spreads cannot fit in the screen, the screen may be configured such that their entirety can be seen via display scroll or the like, or the display size of the double-page spreads may be changed to display the entire double-page spreads in the screen. In the present embodiment, depending on whether the editing-target double-page spread is a common double-page spread or an individual double-page spread, the processing varies. Details will be described later. Note that, in the example of the editing screen in FIG. 15B-1, “editing-target double-page spread” is each double-page spread in each album. Specifically, in the example of FIG. 15B-1, a total of 12 double-page spreads are “editing-target double-page spreads”.

An image insertion panel 1509 is a panel to be clicked with the mouse 107 to shift to an image insertion state. In one example, in order to determine the image(s) to be inserted, all images obtained by the image obtaining component in the album creation may be displayed as selectable images. Instead of all images, the images not used in the albums may be displayed. A text insertion panel 1510 is a panel to be clicked with the mouse 107 to shift a text insertion state. For example, the mouse cursor may be changed to a text insertion cursor in response to a click on the text insertion panel 1510 with the mouse 107, and insertion of text may be enabled in response to a click within an album with the mouse 107. In this state, the text size, the font, and the text color may be settable. A stamp insertion panel 1511 is a panel to be clicked with the mouse 107 to shift to a stamp insertion state. For example, stamps may be displayed in response to a click on the stamp insertion panel with the mouse 107, and the user may be allowed to select any stamp from among these stamps and add it in an album. A double-page spread addition panel 1512 is a panel to be clicked with the mouse 107 to display a double-page spread addition UI. Each plus mark 1513 is an icon to be clicked with the mouse 107 to add a double-page spread. The position to additionally insert a double-page spread is fixed at the position of the plus mark.

FIG. 15B-2 represents the editing mode focusing on a double-page spread in a desired album. FIG. 15B-2 illustrates an example focusing on a double-page spread 1 in the album 1 in FIG. 15B-1. FIG. 15B-2 is an editing screen for performing editing on a double-page spread basis. In the editing screen in FIG. 15B-2, “editing-target double-page spread” is the double-page spread focused on. That is, in the example of FIG. 15B-2, “editing-target double-page spread” is the double-page spread 1 in the album 1. To enable a double-page spread-based editing mode as illustrated in FIG. 15B—2, for example, any of the double-page spreads in FIG. 15B-2 may be clicked with the mouse 107 to shift a double-page spread-based editing mode focusing on that double-page spread. Note that clicking the small double-page spread 1 in the album 2 displayed in FIG. 15B-2 displays an editing screen focusing on the clicked double-page spread 1 in the album 2.

Note that the example described so far assumes that the various panels are to be left-clicked with the mouse 107, but a desired editing state may be reached by, for example, displaying a menu with a right-click of the mouse 107 and then left-clicking the menu with the mouse 107.

Also, the editing mode instruction component 1401 sets the timing at which to apply an editing result. The application of an editing result is a process of performing editing performed on one album also on the other albums based on the information on the change made as a result of the editing. The timing at which to apply an editing result may be a case where an editing operation is performed, a case where the user stores an album, a case where the editing-target double-page spread is changed, or a case where the editing-target album is changed. Also, the timing may be designated based on a user setting, or the software may determine the timing in advance and this timing may be used. In a case where any of such various timing conditions is satisfied, the album editing component 1403 performs the process of applying the editing result. The present embodiment assumes that the timing at which to apply an editing result is a case where an editing operation is performed. The above is the general description of the album editing process.

<Recommendation by Referring to Plurality of Albums>

A recommendation process during album editing in the present embodiment will be described. In the present embodiment, a recommendation is automatically made by following predetermined conditions. The recommendation during editing in the present embodiment involves making a recommendation taking into accounts the images used in the albums other than the editing-target album as well. This is to prevent the occurrence of image duplication. Each double-page spread in the present embodiment is either a common double-page spread or an individual double-page spread, as mentioned earlier. An individual double-page spread is, as mentioned earlier, a double-page spread created dedicatedly for the album target of an individual album. For this reason, for an individual double-page spread, a recommendation suitable for its album target is made. On the other hand, a common double-page spread is a double-page spread common to all album targets. Here, it is desirable that the contents of a common double-page spread be uniform for all albums. That is, in a case where a common double-page spread in one album is edited, it is desirable to apply the result of that editing also to the common double-page spread in the other albums. In this way, it is possible to not only save the user's trouble of replacing the common double-page spread in all albums in the album editing but also maintain the artistic quality of the plurality of albums as a piece of work. The images used for the common double-page spread at this time are consequently images used in all albums. That is, editing of an album is essentially editing of all albums. For this reason, in the present embodiment, a recommendation is made by taking into account image use information on not only on one album but also on a plurality of albums. This makes it possible to prevent image duplication in a case of performing image replacement using a recommended image.

Thus, in the present embodiment, for each album's common double-page spread too, a recommendation suitable for that album's target (main subject) is made. As mentioned earlier, a common double-page spread is a double-page spread common to all album targets, and therefore tends to be a satisfactory double-page spread for all album targets. However, there may be an album user who is not satisfied with a common double-page spread thus created. For such an album user, a common double-page spread may be created as a replacement for the current common double-page spread in the same way as the current common double-page spread, but there is a fear that doing so does not necessarily improve the satisfaction. To address this, in the present embodiment, in the case of making a recommendation for a common double-page spread, a suitable recommendation is made for the target of each individual album (main subject). By making a recommendation individually adjusted to the main subject of each album for their common double-page spread, albums closer to the album user's preference are expected to be created. This can improve the album user's satisfaction. As described above, in the present embodiment, regardless of whether the attribute of a double-page spread is individual double-page spread or common double-page spread, a recommendation suitable for the album target(s) is made.

FIG. 16 is a diagram illustrating blocks in the album editing component 1403. The album editing component 1403 has a recommendation condition setting component 1601, an editing-target double-page spread determination component 1602, an album information obtaining component 1603, an image obtaining component 1604, a used-image determination component 1605, an image analysis component 1606, a scene division component 1607, and a scene classification component 1608. The album editing component 1403 also has a main subject setting component 1609, an image scoring component 1610, a parameter generation component 1620, and a recommendation component 1630. The parameter generation component 1620 has an image selection parameter generation component 1611 and a double-page spread creation parameter generation component 1615. The recommendation component 1630 has an image selection component 1612 and a double-page spread generation component 1616.

The recommendation condition setting component 1601 sets recommendation conditions such as the number of recommendations, the unit of recommendation, and the type of recommendation. The number of recommendations is the number of recommendations to be made. The unit of recommendation is the unit of display in an editing screen displayed by the editor. Examples of the unit of recommendation include “double-page spread”, “album”, and “always display”. In a case where the unit of recommendation is “double-page spread”, the setting is such that a recommendation is made in a state where a double-page spread is focused on as illustrated in FIG. 15B-2. In a case where the unit of recommendation is “album”, the setting is such that a recommendation is made in a state where an editing screen with the entire albums is displayed as illustrated in FIG. 15B-1. In a case where the unit of recommendation is “always display”, the setting is such that a recommendation is made regardless of whether the unit is double-page spread or album.

The type of recommendation is the unit of display of recommendation. Examples of the type of recommendation include “image” and “double-page spread”. In a case where the type of recommendation is “image”, recommended is an image(s) to be included in a double-page spread(s). In a case where the type of recommendation is “double-page spread”, recommended is a double-page spread(s) (i.e., a whole double-page spread(s) with predetermined images placed in predetermined slots). Recommendations include various types of recommendations such as replacing an image(s), adding an image(s), replacing a double-page spread(s), and adding a double-page spread(s). Such recommendation conditions may be set by the editor or specified in advance. In another example, in a case where the editor performing editing work has clicked the image insertion panel 1509 and selected an image to be added, a recommendation suitable as a replacement with that image may be displayed.

FIG. 17 is a diagram illustrating an example of a UI screen for setting the recommendation conditions. FIG. 17 represents a display screen 1701 provided by the album editing application 1400 and is displayed on the display 105. Items designated by the editor in the display screen 1701 are set as the recommendation conditions by the recommendation condition setting component 1601.

A recommendation number box 1702 is a box for designating the number of recommendations to be displayed. The user can directly enter a number into the recommendation number box 1702 by using the keyboard 106 or enter a number into the recommendation number box 1702 from a list by using the mouse 107, for example.

Each recommendation scale checkbox 1703 is a box for designating the editing screen's unit (scale) for the displaying of a recommendation. The user can select one of the checkboxes by using the keyboard 106 or the mouse 107. A recommendation will be displayed only in the editing screen of the selected scale. “Scale” here refers to a screen state displayed by the editor, and “album”, “double-page spread”, and “always display” are shown. As mentioned earlier, with “double-page spread” set as the unit of recommendation, a recommendation is displayed in a state where an editing screen as illustrated in FIG. 15B-2 is displayed. With “album” set as the unit of recommendation, a recommendation is displayed in a state where an editing screen as illustrated in FIG. 15B-1 is displayed.

Each recommendation type checkbox 1704 is a box for designating the type of recommendation to be displayed. The editor can select one of the checkboxes by using the keyboard 106 or the mouse 107. As mentioned earlier, “image” or “double-page spread” can be set as the type of recommendation.

An OK button 1705 is a button for determining selected conditions as the recommendation conditions. In response to the editor clicking the OK button 1705 with the mouse 107, the recommendation conditions are fixed and transferred to the album editing component 1403 via the recommendation condition setting component 1601. A reset button 1706 is a button for resetting the setting information in the display screen.

Though not illustrated in FIG. 17, FIG. 17 may include a UI which enables the editor to designate a common double-page spread, an individual double-page spread, or both a common double-page spread and an individual double-page spread as the editing-target double-page spread(s) for which to make a recommendation. Then, the recommendation condition setting component 1601 may set recommendation conditions with these conditions added.

The editing-target double-page spread determination component 1602 is a processing component that determines whether the editing-target double-page spread is a common double-page spread or an individual double-page spread. A common double-page spread is a double-page spread created by using a common criterion as the criterion for automatic double-page spread creation. In other examples of determining the attribute of a common double-page spread, the same double-page spread appearing in a plurality of albums may be determined as a common double-page spread, a flag may be used to manage common double-page spreads, and a double-page spread given a certain double-page spread identification number may be determined as a common double-page spread. As mentioned earlier, in the case where the editing screen in FIG. 15B-2 is displayed, the double-page spread focused on is the editing-target double-page spread. In the case where the editing screen in FIG. 15B-1 is displayed, all double-page spreads in each album are the editing-target double-page spreads. In still another example of determining the attribute, a double-page spread may be compared with a common double-page spread in the other albums and determined as a common double-page spread in a case where their templates are not different. Also, a threshold value may be set, the degree of similarity between double-page spreads may be derived, and in a case where the degree of similarity is greater than or equal to the threshold value, the double-page spreads may be determined as a common double-page spread.

The album information obtaining component 1603 obtains the album information received by the album information reception component 1402.

The image obtaining component 1604 obtains the image group used in the album creation which is present in the album information obtained by the album information obtaining component 1603. The image obtaining component 1604 is a processing component similar to the image obtaining component 203. In a case where the image obtaining component 1604 holds the image group used in the album creation, the image obtaining component 1604 may skip the obtaining of the images and directly use the obtained images. Note that in a case where the folder setting is different from that used by the image obtaining component 203 in the album creation or the HDD 104 has been updated, the image obtaining component 1604 obtains a preset image group from the HDD 104.

From the album configuration information (used image information) obtained by the album information obtaining component 1603, the used-image determination component 1605 determines, for each image obtained by the image obtaining component 1604, whether the image is an image used in an album(s). In the present embodiment, in a case where the attribute of the editing-target double-page spread is “common”, the used-image determination component 1605 obtains the used image information on all albums from the album information obtaining component 1603 and, for each image, determines whether it is a used image. On the other hand, in a case of recommendation for an individual double-page spread, the used image information on the editing-target album is used in the used-image determination.

In a case where an image determined as a used image is recommended, image duplication will occur in one or more albums, and such an image is not therefore used as a recommendation. Incidentally, each image determined as a used image may be given a used image flag or a used image label. In the editing process, the editor sometimes excludes an image from the used images. Such an image intentionally excluded by the editor will be referred to “ex-used image” and may be managed with album information with a flag or a label attached to it, as with the above. Then, the album editing component 1403 may skip the following process for the images other than the used images or perform a process such as not selecting the used images as recommended images. In the present embodiment, each used image is given a used image flag, and is not selected as an image for generating a double-page spread. Also, in the present embodiment, the used-image determination component 1605 refers to the album change information (editing history) obtained by the album information obtaining component 1603, and determines each image newly added to an album(s) via a user operation as a used image as well. The image added via a user operation is given a user-used image flag distinguished from the used image flag.

The image analysis component 1606 performs an analysis process on the pieces of image data obtained by the image obtaining component 1604. The image analysis component 1606 is a processing component similar to the image analysis component 204. Note that in a case where there is an image obtained by the image obtaining component 1604 that is the same as one used in the album creation, the analysis result obtained in the album creation may be used.

The scene division component 1607 divides the image group obtained by the image obtaining component 1604 into scenes based on the analysis information obtained by the image analysis component 1606. The scene division component 1607 is a processing component similar to the scene division component 206. Note that in a case where there is an image obtained by the image obtaining component 203 that is the same as one used in the album creation, the analysis result obtained in the album creation may be used.

The scene classification component 1608 determines the category of the image group in each scene obtained by the scene division component 1607. The scene classification component 1608 is a processing component similar to the scene classification component 207. Note that in a case where there is an image obtained by the image obtaining component 203 and being the same as one used in the album creation, the analysis result obtained in the album creation may be used.

The main subject setting component 1609 sets the main subject to be prioritized for each album. The main subject setting component 1609 is a processing component basically the same as the main subject setting component 205. Thus, in the present embodiment, the main subjects of both an individual double-page spread(s) and a common double-page spread(s) are set based on conditions similar to those in the album creation (i.e., the main subjects are set again from the settings used in the album creation). Accordingly, for both the individual double-page spread(s) and the common double-page spread(s), the same evaluation function is used in the album creation and in the recommendation to determine the image score.

The image scoring component 1610 scores each image based on the analysis information obtained by the image analysis component 1606 and the main subjects set by the main subject setting component 1609. Like the image scoring component 208 in the album creation application, the image scoring component 1610 scores each image such that an image suitable to be laid out is given a high score. For the scoring to be performed such that an image suitable to be laid out is given a high score, the analysis information on each image, the result of classification of the image, image information, main subject information, and the like are used. In this way, each image is given a score for the image quality and a score for each main subject. In a case where the album information contains each image's scores, these scores may be used. In the present embodiment, for each album's common double-page spread, there are two types of main subjects, namely, the main subject of the individual double-page spread(s) used in the album creation and the main subjects of the common double-page spread(s) used in the album creation. Thus, the sum of weighted scores for these main subjects is also calculated here. Accordingly, the image score of a common double-page spread is a different value for each album.

Also, images whose image capture times are close to time information on the editing-target double-page spread may be scored high. This makes it possible to maintain consistency in time order. In one example, a threshold value for determining the consistency in time order is prepared in advance, and an image that is inconsistent in time order is excluded from the recommendation targets. This prevents images in totally different time periods from being recommended for an album. Also, for the ex-used image excluded from an album by the editor and determined by the used-image determination component 1605, its score may be adjusted to be small by applying a weight to the score. In this way, an image that was given a high image score in the automatic layout but is assumed to be not preferred by the album user can be prevented from being recommended again.

The parameter generation component 1620 generates parameters for selecting an image(s) and determining a double-page spread(s). The parameter generation component 1620 has an image selection parameter generation component 1611 and a double-page spread creation parameter generation component 1615. In the case where “image” is selected as the type of recommendation in the layout conditions in FIG. 17, a process using the image selection parameter generation component 1611 is performed. In the case where “double-page spread” is selected as the type of recommendation, a process using the double-page spread creation parameter generation component 1615 is performed.

The recommendation component 1630 has an image selection component 1612 and a double-page spread generation component 1616. In the case where “image” is selected as the type of recommendation in the layout conditions in FIG. 17, a recommendation process using the image selection component 1612 is performed. In the case where “double-page spread” is selected as the type of recommendation, a recommendation process using the double-page spread generation component 1616 is performed.

In the following, an example of the case where “image” is selected as the type of recommendation will be described first. That is, an example using the image selection parameter generation component 1611 and the image selection component 1612 will be described.

The image selection parameter generation component 1611 generates a parameter for selecting an image(s) based on the main subjects set by the main subject setting component 1609 and the analysis information obtained by the image analysis component 1606. The parameter (image selection parameter) here represents a setting for determining which image(s) to select. Examples include a weight to be applied to the scores obtained by the image scoring component 1610 in the image selection. Examples of information used by the image selection parameter generation component 1611 to calculate the weight include the various types of information described with respect to the double-page spread creation parameter generation component 209 and the double-page spread creation component 210. Specifically, the image selection parameter is a parameter equivalent to the above-described first parameter for deriving a score of an image alone. Also, like the process by the double-page spread creation parameter generation component 209, the image selection parameter generation component 1611 generates a parameter for the common double-page spread(s) and a parameter for each album's individual double-page spread(s).

The image selection component 1612 selects an image(s) based on the result of the scoring by the image scoring component 1610, the used image information determined by the used-image determination component 1605, and the parameter generated by the image selection parameter generation component 1611. Specifically, an image(s) whose final image score is high is(are) selected as a recommended image(s). In a case of recommending an image to be included in a common double-page spread, if any of the images used in all albums is inserted in the albums, image duplication will occur in one or more albums. Thus, the used images in any of the albums will not be selected as an image to be presented as a recommendation. In a case of recommending an image to be included in an individual double-page spread, if any of the images used in the editing-target album is inserted in the album, image duplication will occur in the editing-target album. Thus, none of images used in the editing-target album is selected as an image to be presented as a recommendation.

The album display component 1404 displays the bitmap data of the image(s) selected by the image selection component 1612 on the display 105.

The album display component 1404 highlights the image(s) output as a recommendation(s) by the recommendation component 1630. In the present embodiment, an example of highlighting an image(s) in a double-page spread in the editing screen illustrated in FIG. 15B-1 or 15B-2 will be described, but a recommendation(s) may be displayed in a separate screen.

FIGS. 18A and 18B are diagrams each illustrating an example of a recommendation(s) in the case where the type of recommendation is “image, i.e., a recommendation(s) for an image(s) in a common double-page spread displayed as a result of the processes by the image selection parameter generation component 1611 and the image selection component 1612. FIG. 18A illustrates an example where “album” is set as the unit of recommendation with the recommendation scale checkbox 1703, and FIG. 18B illustrates an example where “double-page spread” is set as the unit of recommendation with the recommendation scale checkbox 1703. Also, in FIGS. 18A and 18B, the parts with a bold dotted line are highlighted as images to be replaced with recommended images. Also, the right side of each of the editing screens in FIGS. 18A and 18B is a recommendation display part in which to display a recommendation(s) selected from the candidate image group based on conditions for the album(s). An image 1803 is a recommended image selected from the candidate image group for a double-page spread 4 in the album 1, which is an editing target. FIGS. 18A and 18B illustrate examples of recommendation involving image replacement. Specifically, FIGS. 18A and 18B illustrate examples of displaying a recommended image(s) and a replacement-target image(s) to be replaced with the recommended image(s). Note that recommendation may involve image addition. In this case, the configuration may be such that, in the examples of FIGS. 18A and 18B, no image is highlighted as a replacement target.

The double-page spreads in the albums in FIG. 18A are the same as the double-page spreads in the albums in FIG. 15B-1. This example represents a case where the number of recommendations is set at “1” in the recommendation number box 1702. In FIG. 18A, the editing-target double-page spreads are the double-page spreads 1 to 4 in the albums 1 to 3. Since the unit of recommendation is “album”, a recommendation is displayed for each album. To explain with the example of the album 1, the example of FIG. 18A represents recommendation of an image to be added to a common double-page spread. Here, this is an example of image replacement. Thus, an image 1802 in the double-page spread 4, which is a common double-page spread, is displayed as a replacement-target image. The image 1802 in the double-page spread 4 is a replacement-target image because the image 1802 is the image whose score calculated according to the image selection parameter is the lowest among the images placed in the common double-page spreads in all albums. Also, the image 1803 is displayed as a recommended image. The image 1803 is, for example, the image whose score calculated according to the image selection parameter is the highest among the candidate images. In addition, the image 1803 is an image determined by the used-image determination component 1605 as one not used in any of the double-page spreads in the other albums (albums 2 and 3). Note that, in the example of FIG. 18A, a recommended image for the double-page spread 4, which is a common double-page spread, is displayed, but the recommended image is not limited to this one. A recommended image for the double-page spread 2 or 3, which is an individual double-page spread, or the like may be displayed or recommended images for these double-page spreads may be displayed. Also, the configuration may be such that the album user can switch the display.

FIG. 18B is, like FIG. 15B-2, an editing screen focused on the double-page spread 1 in the album 1, which is a common double-page spread. In FIG. 18B, the editing-target double-page spread is the double-page spread 1 in this album 1, which is a common double-page spread. Thus, the replacement-target image is the image whose score calculated according to the image selection parameter is the lowest. In this example, an image 1851 is the replacement-target image. For the double-page spread 1 in the album 1, an image 1852 whose score calculated according to the image selection parameter is the highest among the candidate images and which is determined to be not used in any of the double-page spreads in the other albums, as explained in FIG. 18A, is selected as a recommended image.

Next, a process in the case where the type of recommendation is “double-page spread” will be described. As mentioned earlier, in the case where the type of recommendation is “double-page spread”, a process using the double-page spread creation parameter generation component 1615 and the double-page spread generation component 1616 is performed.

The double-page spread creation parameter generation component 1615 generates a parameter for creating a double-page spread(s) based on the main subjects set by the main subject setting component 1609 and the analysis information obtained by the image analysis component 1606. The double-page spread creation parameter generation component 1615 is a processing component similar to the double-page spread creation parameter generation component 209. The double-page spread creation parameter generation component 1615 sets a parameter for creating a double-page spread(s) which corresponds to the double-page spread type (double-page spread criterion) determined by the editing-target double-page spread determination component 1602. The double-page spread creation parameter is basically the same as a double-page spread creation parameter generated by the double-page spread creation parameter generation component 209 and, in this example, includes a parameter for deriving a double-page spread-based score (second parameter). For example, in the example of FIG. 15B-2, the sum of the scores of the images in the double-page spread 1 in the album 1 is the score of the double-page spread 1. Note that the score of each image in the double-page spread is derived as a score taking relativeness in the double-page spread into account, as with the example described for the image selection parameter. Also, in the case of the double-page spread-based score, the sum of the scores of the images each multiplied by a weight corresponding to the size of the slot where the image is placed is the double-page spread-based score. This is because an image placed in a larger slot is a more important image in the double-page spread, and such an imagery element should be enhanced. Note that while an example of summing the scores of the images multiplied by the weights corresponding to their respective slot sizes has been described above, the weighting may be omitted or an average of the images may be used as the score of the double-page spread.

The double-page spread generation component 1616 generates a double-page spread(s) based on the result of the scoring by the image scoring component 1610, the conditions set by the recommendation condition setting component 1601, the used image information determined by the used-image determination component 1605, and the double-page spread creation parameter generated by the double-page spread creation parameter generation component 1615. The double-page spread generation component 1616 generates a double-page spread(s) to be presented as a recommendation(s). In a case where the number of recommendations is plural, non-similar double-page spreads may be recommended in order of double-page spread score. Incidentally, the similarity determination may include determining the similarity in slot arrangement, and the like. In the case of recommending a double-page spread(s), too, a different recommendation is made for each album target in a manner as described above.

FIGS. 19A and 19B and FIGS. 20A and 20B are diagrams illustrating examples of recommendations displayed in the case where the type of recommendation is “double-page spread”, i.e., recommendations displayed as a result of the processes by the double-page spread creation parameter generation component 1615 and the double-page spread generation component 1616. FIGS. 19A and 19B illustrate examples where “album” is set as the unit of recommendation with the recommendation scale checkbox 1703, and FIGS. 20A and 20B illustrate examples where “double-page spread” is set as the unit of recommendation with the recommendation scale checkbox 1703. In these examples, in the case where the type of recommendation is “double-page spread”, firstly, the images included in the editing-target double-page spread, which is an existing double-page spread, are replaced or images are added to the editing-target double-page spread. As a result, a newly created double-page spread and the editing-target double-page spread to be replaced with the created double-page spread are displayed. Incidentally, in FIGS. 19A and 19B and FIGS. 20A and 20B, some of the parts indicated by a bold dotted line are highlighted as the editing-target double-page spreads.

FIG. 19A is an example where the double-page spread 4, which is a common double-page spread, is the editing-target double-page spread. In a case where a plurality of common double-page spreads are present in the albums, the common double-page spread with the lower or lowest double-page spread score is selected as the editing-target double-page spread to be replaced. Note that, as mentioned earlier, the double-page spread score is newly derived based on the set main subjects and can therefore be different from the double-page spread score used in the album creation. In FIG. 19A, the double-page spread 4 is the editing-target double-page spread for all of the three albums. Also, in the recommendation display part, double-page spreads 1902 including the same images that are not used in the other albums are displayed. Note that the recommendation displayed at this stage may be different for each album. In this case, at the stage of applying editing after it, the double-page spread of the album to which the editing is applied may be applied to the other albums to thereby make a double-page spread common to all albums.

FIG. 19B illustrates an example where individual double-page spreads are the recommendation targets. In this case, in the recommendation display part, double-page spreads are displayed in each of which, images focused on the main subject of the corresponding album are placed among the unused images not used in the individual double-page spreads in the album. That is, for an individual double-page spread too, a recommendation suitable for its album target is displayed. Whether to recommend individual double-page spreads or to recommend a common double-page spread can be set as appropriate by the user or can be set as appropriate according to the double-page spread scores or the like, as mentioned earlier. However, in the case of album-based recommendation, the double-page spreads to be recommended for all albums preferably have the same attribute.

FIG. 20A is an example where the unit of recommendation is “double-page spread”. FIG. 20B is an example where the unit of recommendation is “double-page spread” and “2” is designated as the number of recommendations with the recommendation number box 1702.

FIG. 21 is a diagram illustrating a process flow of making of a recommendation by the album editing application 1400 according to the present embodiment. The CPU 101 implements the flowchart illustrated in FIG. 21 by reading out a program stored in the HDD 104 into the ROM 102 or the RAM 103 and executing it, for example.

In S2101, the recommendation condition setting component 1601 sets the recommendation conditions. In the present embodiment, the unit of recommendation, the number of recommendations, and the type of recommendation are set as the recommendation conditions, as illustrated in FIG. 17.

In S2102, the editing-target double-page spread determination component 1602 determines whether the editing-target double-page spread is a common double-page spread or an individual double-page spread.

In S2103, the album information obtaining component 1603 obtains album information, which is album configuration information, album generation information, and album change information.

In S2104, the image obtaining component 1604 reads the images specified by the image information contained in the album information out of the HDD 104 and loads them into the RAM 103. In a case where the images have already been loaded in the RAM 103, this process is not performed. As mentioned earlier, the image information also includes information on images additionally inserted by the album user in the editing process by the album editing application 1400.

In S2105, the used-image determination component 1605 determines whether an image obtained by the album information obtaining component 1603 is a used image based on the double-page spread type determined by the editing-target double-page spread determination component 1602. In a case where the editing-target double-page spread is a common double-page spread, the used image information on all albums is used. In a case where the editing-target double-page spread is an individual double-page spread, the used image information on the currently edited album is used. Also, as mentioned earlier, an image additionally inserted by the album user is determined as a user-used image.

In S2106, the image analysis component 1606 analyzes the image data loaded in the RAM 103. The image analysis process is a flow similar to that for the album creation in FIG. 5B.

In S2107, the image analysis component 1606 determines whether S2105 to S2106 have been finished for all images in the image group in the HDD 104 obtained in S2104. In a case where the steps have not been finished, the flow returns to S2105. In a case where the steps have been finished, the flow proceeds to S2108.

In S2108, the scene division component 1607 performs scene division on the image group obtained by the image obtaining component 1604. It is a flow similar to S505. In S2109, the scene classification component 1608 performs scene classification on the sub image groups obtained by the division by the scene division component 1607. It is a flow similar to S506.

In S2110, the main subject setting component 1609 sets the main subject of each album for album editing. The main subject of each album is set based on the album information obtained by the album information obtaining component 1603. In a case where the attribute determined in S2102 is “individual”, the main subject is set similarly to that in the album creation. On the other hand, in a case where the attribute is “common”, the main subjects of the common double-page spread are set by taking into account the two types of main subjects, namely, the main subject of the individual double-page spread(s) used in the album creation and the main subjects of the common double-page spread(s) used in the album creation.

In S2111, the image scoring component 1610 scores an image. It is a flow similar to S508. In S2112, the image scoring component 1610 determines whether the image scoring in S2111 has been finished for all of the images processed by the image analysis component 1606. In a case where the image scoring has not been finished, the flow returns to S2111. In a case where the image scoring has been finished, the flow proceeds to S2113.

In S2113, the parameter generation component 1620 generates a parameter according to the recommendation conditions set in S2101. In the case where the type of recommendation is “image”, the image selection parameter generation component 1611 generates an image selection parameter. In the case where the type of recommendation is “double-page spread”, the double-page spread creation parameter generation component 1615 generates a double-page spread creation parameter.

In S2114, the recommendation component 1630 makes a recommendation according to the recommendation conditions set in S2101. In the case where the type of recommendation is “image”, the image selection component 1612 selects the image(s) to be recommended. In the case where the type of recommendation is “double-page spread”, the double-page spread generation component 1616 generates a double-page spread by following each album's conditions. Then, the recommendation component 1630 outputs the double-page spread as a recommendation to the album display component 1404.

In S2115, the recommendation component 1630 determines whether it has made the number of recommendations designated by the recommendation condition setting component 1601. In a case where the designated number of recommendations have not yet been made, the flow returns to S2114. In a case where the designated number of recommendations have been made, the flow is terminated.

Note that in a case where the editor performs a process of reflecting a recommendation for a common double-page spread as described in the present embodiment in an editing result, whether the attribute of that common double-page spread will be handled as common double-page spread or as individual double-page spread in the subsequent editing process depends on the contents of the double-page spread. For example, as mentioned earlier, the degree of similarity between the original editing-target double-page spread and the double-page spread after the replacement with the recommendation may be derived. Depending on whether the degree of similarity thus derived exceeds a predetermined threshold value or not, the double-page spread may be handled as a common double-page spread or handled as an individual double-page spread.

As described above, according to the present embodiment, it is possible to provide albums each of which is satisfactory to the album user. Specifically, by making a recommendation taking into account the image use information on not only one album but also a plurality of albums, it is possible to prevent image duplication in the case of performing image replacement using a recommended image.

Also, in the case of making a suitable recommendation individually for each album target, then, if an image(s) in a common double-page spread is(are) changed, this change is not applied to the other albums. The satisfaction of even a common double-page spread in each individual album can be adjusted by performing editing on an album-by-album basis.

Embodiment 2 <Recommendation of Similar Image>

In the present embodiment, a more suitable recommendation is made for each album by recommending a similar image. In Embodiment 1, a process of not selecting a used image as a recommendation is performed. In the present embodiment, an example will be described in which, in addition to this process, the image group is searched to find a similar image to an image used in the current double-page spread and the similar image is used as a recommended image.

FIG. 22 is a block diagram to which a similar image determination process performed in the present embodiment is added. Also, FIG. 23 is a diagram of a process flow for making a recommendation in the present embodiment. Note that the same numbers as those in Embodiment 1 represent the same processes by the same components, and description thereof is therefore omitted below.

A used-image determination component 2202 performs use classification on the images obtained by the image obtaining component 1604 based on the album information obtained by the album information obtaining component 1603. In the present embodiment, the used image information on all albums is obtained from the album information obtaining component 1603 and use information is determined. In another example, the image use information on the editing-target album may be used in a case where the individual criterion has been determined to be used, and the image use information on all albums may be used in a case where the common criterion has been determined to be used. In the present embodiment, each image is determined as one of the following three classifications. The first one is a classification representing an image not used in any albums (unused image). The second one is a classification representing an image used in an album(s) and placed in the currently edited double-page spread (an image used in the editing-target double-page spread). The third one is a classification representing an image used in an album(s) but not placed in the currently edited double-page spread (an image not used in the editing-target double-page spread). Classification into one of these three use images is performed.

A similar image determination component 2201 is a processing component that performs image similarity determination. In the present embodiment, labeling is performed by performing the following three types of similarity determination.

The first one is determination of similarity between an image used not in the editing-target double-page spread and an unused image. An image determined to be similar by this similarity determination will not be used be as a recommendation since using it as one will cause image duplication with an image used in another album(s) or another double-page spread(s). Such an image is managed with a label attached thereto as an image not to be used as a recommendation. In the description of the present embodiment, this classification label will be referred to as the label 1.

The second one is determination of similarity between an image used in the editing-target double-page spread and an unused image. An image determined to be similar in this similarity determination is a similar image to an image in the editing-target double-page spread, and since changing its main subject may potentially create a better image, this similar image may be used as a recommendation. Here, there are as many labels as the images in the editing-target double-page spread. For each image in the editing-target double-page spread, an image determined to be similar thereto is managed with a label. Only one recommendation may be made from a group of images with the same label. This can prevent many recommendations from being made for the same image. In the description of the present embodiment, this classification label as an image usable as a recommended image will be referred to as the label 2. There are as many labels 2 as the images in the editing-target double-page spread. Thus, in a case where the number of images in the editing-target double-page spread is, for example, three, the labeling is performed using labels 2-1, 2-2, and 2-3.

The third one is determination of similarity between images not used in any albums. The determination of similarity between images not used in any albums is performed on images that have not yet been labeled. Here, images determined to be similar to each other are given the same label so that the similar images can be managed as a similar image group. For this determination too, only one recommendation may be made from a group of images with the same label. This can prevent many recommendations from being made for the same image. In the description of the present embodiment, this classification label will be referred to as the label 3. There are as many labels 3 as the groups of unused images determined to be similar. This example assumes that it is determined that there are five groups. These are given labels 3-1, 3-2, 3-3, 3-4, and 3-5, respectively. By this determination process, all images are labeled. Incidentally, information on which image is given which label may be stored in the album information holding component 215 and used in the next and subsequent recommendations.

Each type of image similarity determination may, for example, be determination using Structural Similarity (SSIM). Specifically, the SSIM value of an image in the edited page and an image obtained by the image obtaining component 1604 may be calculated, and in a case where the calculated SSIM value is greater than or equal to a threshold value of 0.8, the images may be determined to be similar. This threshold value is an example, and another value may be employed. Alternatively, PSNR may be used instead of SSIM. With PSNR too, the threshold value may be set freely, e.g., 40 dB. As for the method of determining this threshold value, it may be set in advance or may be selected by the editor. In the case where the editor selects the threshold value, an indirect selection method may be employed such as using a slider to raise or lower the threshold value, instead of directly determining the threshold value. In a case where the images to be subjected to the similar image determination differ in size, the size is adjusted to the used image, and then the similar image determination is performed. For example, in a case where the used image is smaller, the unused image is cropped with the size of the used image, and then the similar image determination is performed. In a case where the used image is larger, the unused image is enlarged to the same size of the used image, and then the similarity determination is performed. Another example of similar image determination is a method in which the images are sorted by content. For example, a method in which images are classified by main subject may be employed. Alternatively, a method in which the objects in images are detected and images containing many identical objects are classified as similar images.

An image selection component 2203 select an image(s) based on the result of the labeling by the similar image determination component 2201, and the parameter generated by the image selection parameter generation component 1611. In the present embodiment, with the image placed in the editing-target double-page spread and the image group subjected to the similarity determination with that image by the similar image determination component 2201, final image scores are calculated, and the image with the highest image score is selected as a recommended image. In this process, any images with the label 1 are not used as recommended images. This can prevent image duplication with another double-page spread(s) in a case where image replacement is performed using a recommended image. In a case of recommending a plurality of images, only one image is selected from the same label for the editing target. This can prevent only similar images from being selected as the recommended images.

In S2105 in FIG. 23, the used-image determination component 2202 determines whether the image obtained based on the criterion determined by the album information reception component 1402 and the editing-target double-page spread determination component 1602 is a used image. In a case where the double-page spread to be added is based on the common criterion, the used image information on all albums is used. In a case where the double-page spread to be added is based on the individual criterion, the used image information on the currently edited album is used.

In S2301, the similar image determination component 2201 performs similar image determination by using the result of the determination of used images and other images by the used-image determination component 2202. The result of the similarity determination is used in the image selection in S2114 along with the parameter generated by the parameter generation component in S2113.

The above is the description of the recommendation in the present embodiment. In the present embodiment, a more suitable recommendation can be made for each album by recommending a similar image. Also, the range of similarity determination is set differently for common double-page spreads and individual double-page spreads. This can prevent image duplication while maximizing the range of images to be selected. Moreover, labeling is performed in the similarity determination. Thus, in the next and subsequent recommendations, the efficiency of a process such as sorting is improved by making a selection from the image group with a label that can be used for the recommendation (the label 2 in the present embodiment). In addition, as described above, only one recommendation is made from a group of images with the same label. This can prevent many recommendations from being made for the same image.

Embodiment 3

<Recommendation after Image Cropping>

In the present embodiment, a process of performing cropping on a similar image determined as the label 1 in Embodiment 2 will be described.

FIG. 24 is a block diagram for recommendation in the present embodiment. FIG. 25 is a diagram of a process flow for making of a recommendation. Note that the same numbers as those in Embodiment 2 represent the same processes by the same components, and description thereof is therefore omitted below.

A cropping component 2401 performs cropping on an image group determined as similar images with the label 1 by the similar image determination component. The cropping is performed such that the size after the cropping is the size of an image used not in the editing-target double-page spread. With the cropping, a plurality of patterns may be created. Each image after this cropping is subjected to the determination of the used image classification again. In this way, an image determined once as a similar image with the label 1 can be a non-similar image depending on the cropped area. This can increase the range of images to be selected as a recommendation.

In S2501, it is determined whether the similarity label of an image determined as a similar image in S2301 is 1. In a case where it is determined that the label is 1, the flow proceeds to S2502. In a case where it is determined that the label is not 1, the flow proceeds to S2106.

In S2502, the cropping component 2401 performs the cropping on the similar image whose label is determined to be 1 in S2501.

The above is the description of the recommendation in the present embodiment. By cropping an image determined as a similar image with the label 1 to create a non-similar image, it is possible to increase the range of images to be selected as a recommendation while preventing image duplication.

In the embodiments described above, an example has been described in which a recommendation(s) is(are) displayed in a case where an editing screen such as in FIG. 15B-1 or 15B-2 is displayed, but the embodiments are not limited to this example. No recommendation may be displayed in a state where FIG. 15B-1 or 15B-2 or the like is displayed, and a recommendation(s) may be displayed in response to a predetermined button operation as a trigger. Also, the display screen to display the recommendation(s) may be a screen separate from the editing screen.

Other Embodiments

Embodiment(s) of the present invention can also be realized by a computer of a system or apparatus that reads out and executes computer executable instructions (e.g., one or more programs) recorded on a storage medium (which may also be referred to more fully as a ‘non-transitory computer-readable storage medium’) to perform the functions of one or more of the above-described embodiment(s) and/or that includes one or more circuits (e.g., application specific integrated circuit (ASIC)) for performing the functions of one or more of the above-described embodiment(s), and by a method performed by the computer of the system or apparatus by, for example, reading out and executing the computer executable instructions from the storage medium to perform the functions of one or more of the above-described embodiment(s) and/or controlling the one or more circuits to perform the functions of one or more of the above-described embodiment(s). The computer may comprise one or more processors (e.g., central processing unit (CPU), micro processing unit (MPU)) and may include a network of separate computers or separate processors to read out and execute the computer executable instructions. The computer executable instructions may be provided to the computer, for example, from a network or the storage medium. The storage medium may include, for example, one or more of a hard disk, a random-access memory (RAM), a read only memory (ROM), a storage of distributed computing systems, an optical disk (such as a compact disc (CD), digital versatile disc (DVD), or Blu-ray Disc (BD)™), a flash memory device, a memory card, and the like.

While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. The scope of the following claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.

This application claims the benefit of Japanese Patent Application No. 2021-020376, filed Feb. 12, 2021, which is hereby incorporated by reference wherein in its entirety. 

What is claimed is:
 1. A method of controlling an image processing apparatus capable of controlling album data for a first subject containing a common page and an individual page for the first subject, and album data for a second subject containing the common page and an individual page for the second subject, the method comprising: specifying a change target for a page contained in the album data for the first subject, wherein control is performed such that an image other than any of images already contained in the album data for the first subject and the album data for the second subject is specified as a change target for the common page contained in the album data for the first subject, and control is performed such that an image other than any of the images already contained in the album data for the first subject is identified as a change target for the individual page for the first subject contained in the album data for the first subject; displaying the specified change targets; and changing at least one page contained in the album data for the first subject based on the specified change target according to a change operation for changing the album data for the first subject.
 2. The control method according to claim 1, further comprising generating the album data for the first subject and the album data for the second subject.
 3. The control method according to claim 2, wherein the common page is generated based on a parameter related to the first subject and a parameter related to the second subject, the individual page for the first subject is generated based on the parameter related to the first subject and not based on the parameter related to the second subject, and the individual page for the second subject is generated based on the parameter related to the second subject and not based on the parameter related to the first subject.
 4. The control method according to claim 2, wherein a plurality of parameters used to generate the common page and one or more parameters used to specify the change target for the common page contained in the album data for the first subject are different.
 5. The control method according to claim 1, wherein a change target for the individual page for the first subject is specified based on a parameter related to the first subject, and a change target for the individual page for the second subject is specified based on a parameter related to the second subject, and the individual page contained in the album data for the first subject is changed based on the specified change target according to a change operation for changing the album data for the first subject, and the individual page contained in the album data for the second subject is changed based on the specified change target according to a change operation for changing the album data for the second subject.
 6. The control method according to claim 5, further comprising generating the album data for the first subject and the album data for the second subject, wherein one or more of parameters used to generate the individual page for the first subject and the one or more parameters used to specify the change target for the individual page contained in the album data for the first subject are the same.
 7. The control method according to claim 5, wherein control is performed such that an image other than any of the images already contained in the album data for the second subject is specified as the change target for the individual page for the second subject.
 8. The control method according to claim 1, wherein in a case where the common page contained in the album data for the first subject is changed, the changed common page is handled as the individual page contained in the album data for the first subject.
 9. The control method according to claim 1, wherein the change target for the common page to be specified is an image with which to replace an image contained in the common page.
 10. The control method according to claim 1, wherein the change target for the common page to be specified is a page with which to replace the common page.
 11. The control method according to claim 1, wherein the common page and the individual pages are each a double-page spread.
 12. The control method according to claim 1, further comprising uploading the album data for the first subject to a server.
 13. The control method according to claim 1, wherein the common page is contained in a plurality of pieces of album data including the album data for the first subject and the album data for the second subject, the individual page for the first subject is not contained in the plurality of pieces of album data except the album data for the first subject, and the individual page for the second subject is not contained in the plurality of pieces of album data except the album data for the second subject.
 14. The control method according to claim 1, wherein in each of the pages contained in the album data for the first subject, attribute information is set which indicates whether the page is the common page or the individual page for the first subject.
 15. The control method according to claim 1, further comprising determining whether a predetermined page is the common page or the individual page for the first subject, wherein in a case where the predetermined page is determined to be the common page, control is performed such that an image other than any of the images already contained in the album data for the first subject and the album data for the second subject is specified as a change target for the predetermined page which is the common page contained in the album data for the first subject, and in a case where the predetermined page is determined to be the individual page for the first subject, control is performed such that an image other than any of the images already contained in the album data for the first subject is specified as a change target for the predetermined page which is the individual page for the first subject contained in the album data for the first subject.
 16. The control method according to claim 1, wherein an album is created by executing printing based on the album data for the first subject.
 17. A storage medium storing a program that causes a computer of an image processing apparatus to execute the following, the image processing apparatus being capable of controlling album data for a first subject containing a common page and an individual page for the first subject, and album data for a second subject containing the common page and an individual page for the second subject: specifying a change target for a page contained in the album data for the first subject, wherein control is performed such that an image other than any of images already contained in the album data for the first subject and the album data for the second subject is specified as a change target for the common page contained in the album data for the first subject, and control is performed such that an image other than any of the images already contained in the album data for the first subject is identified as a change target for the individual page for the first subject contained in the album data for the first subject; displaying the specified change targets thus; and changing at least one page contained in the album data for the first subject based on the specified change target according to a change operation for changing the album data for the first subject.
 18. An image processing apparatus capable of controlling album data for a first subject containing a common page and an individual page for the first subject, and album data for a second subject containing the common page and an individual page for the second subject, the image processing apparatus comprising: a specification unit configured to specify a change target for a page contained in the album data for the first subject, wherein control is performed such that an image other than any of images already contained in the album data for the first subject and the album data for the second subject is specified as a change target for the common page contained in the album data for the first subject, and control is performed such that an image other than any of the images already contained in the album data for the first subject is identified as a change target for the individual page for the first subject contained in the album data for the first subject; a display unit configured to display the specified change targets; and a change unit configured to change at least one page contained in the album data for the first subject based on the specified change target according to a change operation for changing the album data for the first subject. 